题目描述
AC代码
/*
比如某一次循环的字符串是 111221
那么经过while循环之后,k的位置是在字符串的第一个1上,k的位置是在字符串的第一个2上,k-j就是有几个相同的数字个数
在拼接好新的字符串之后,需要将j=k-1而不是j=k,因为for循环中还需要执行j++。
*/
class Solution {
public String countAndSay(int n) {
String res="1";
for(int i=0;i<n-1;i++){
String str="";
for(int j=0;j<res.length();j++){
int k=j;
//记录相同的连续数字个数
while(k<res.length()&&res.charAt(k)==res.charAt(j)) k++;
//拼接新的字符串
str+=""+(k-j)+res.charAt(j);
j=k-1;
}
res=str;
}
return res;
}
}