pat的老题目了,每一轮新定义一个tmp,在一轮结束后将其赋给res。遍历res,每遍历一个字符,cnt都重置为1,c为当前字符,如果下一个字符和c相等,就让cnt++,j也++,这样就可以跳过这些被扫描过的字符了。无论跳不跳,此时的res[j]和res[j+1]不相等,所以不用再对j做别的操作。让tmp加上cnt+‘0’。再加上c
class Solution {
public:
string countAndSay(int n) {
//pat真题,每一项都是前一项的描述
//数字放后面,几个数字放前面,如果是连续的话个数就得++并且加完之后跳过这堆数字,如果不连续就正常判断下一位
if(n == 1) return "1";
string res = "1";
for(int i = 1; i < n; ++i){
string tmp = "";
for(int j = 0; j < res.length();++j){
//找到下一位和当前不同的就停下
int cnt = 1;
char c = res[j];
//如果碰到和下一个相等的了
while(j < res.length()-1 && c == res[j+1]){
cnt++;
j++;
}
tmp += cnt+'0';
tmp += c;
}
res = tmp;
}
return res;
}
};