题目来源 Leetcode, 感谢🙇,如果内容对您有帮助,欢迎点赞。
题目描述
- 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。
示例1:
- 输入:“aabcccccaaa”
- 输出:“a2b1c5a3”
示例2:
- 输入:“abbccd”
- 输出:“abbccd”
- 解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。
提示:
- 字符串长度在[0, 50000]范围内。
完整代码
class Solution {
public:
string compressString(string S) {
int len = S.length();
if(len < 3)
return S;
char compressedStr[len * 2 + 1];
compressedStr[0] = S[0];
int pos = 0;
int count = 1;
for(int i = 1; i <= len; ++i){
if(S[i] == compressedStr[pos])
++count;
else{
if(pos >= len)
return S;
int base = 1;
while(count / base > 9)
base *= 10;
while(base != 0){
compressedStr[++pos] = char((count / base) + '0');
count %= base;
base /= 10;
}
compressedStr[++pos] = S[i];
++count;
}
}
if(pos >= len)
return S;
int base = 1;
while(count / base >= 10)
base *= 10;
while(base != 0){
compressedStr[++pos] = (count / base) + '0';
count %= base;
base /= 10;
}
cout << compressedStr << endl;
return string(compressedStr, pos);
}
};
执行结果
题目来源 Leetcode, 感谢🙇,如果内容对您有帮助,欢迎点赞。