作者:
sixB (6B)
2024-11-04 08:16:493163.
超簡單
不知道為啥5個月前的我會MLE
完全照著題目要求跑就好
一個字一個字讀
class Solution {
public:
string compressedString(string word) {
if(word.length() == 0) return "";
string res = "";
char c = word[0];
int cnt = 0;
int len = word.length();
for(int i = 0; i < len ; i++){
if(word[i] != c){
if(cnt > 0){
res += ('0' + cnt);
res += c;
}
c = word[i];
cnt = 1;
}
else{
cnt++;
}
if(cnt == 9){
res += '9';
res += c;
cnt = 0;
}
}
if(cnt > 0){
res += ('0' + cnt);
res += word[len-1];
}
return res;
}
};