面试题 01.06. 字符串压缩 - 力扣(LeetCode)
相似题:LeetCode第 443 题:压缩字符串(C++)_zj-CSDN博客
class Solution {
public:
string compressString(string S) {
string res;
int cnt = 1, n = S.size();
for(int i = 0; i < n; ++i){
if(i == n-1 || S[i] != S[i+1]){
res += S[i];
res += to_string(cnt);
cnt = 1;
}else ++cnt;
}
return res.size() >= n ? S : res;
}
};