【LeetCode - 443】压缩字符串(模拟)
生活随笔
收集整理的這篇文章主要介紹了
【LeetCode - 443】压缩字符串(模拟)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
?
解題報(bào)告:
直接模擬。
class Solution { public:int compress(vector<char>& chars) {int p = 0;for(int i = 0; i<chars.size();) {int j = i+1;while(j<chars.size() && chars[j] == chars[i]) j++;chars[p++] = chars[i];if(j-i > 1) {int cnt = j-i;vector<int> tmp;//其中最多三個(gè)元素while(cnt) {tmp.push_back(cnt%10);cnt /= 10;} reverse(tmp.begin(), tmp.end());for(int k = 0; k<tmp.size(); k++) chars[p++] = tmp[k]+'0';}i=j;}return p;} };總結(jié)
以上是生活随笔為你收集整理的【LeetCode - 443】压缩字符串(模拟)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 老王师徒企盼《欧比旺》第二季
- 下一篇: 性能2倍于DLSS!AMD游戏神技FSR