思路:
每次,针对上一次的字符串,找到第一处不同的地方,记录次数和当前值,然后加入string builder,
class Solution {
public String countAndSay(int n) {
int count=1;
StringBuilder result = new StringBuilder();
String cur="1";
while(n>1){
for(int i=0;i<cur.length();i++){
while(i<cur.length()-1&&cur.charAt(i)==cur.charAt(i+1)){
count++;
i++;
}
result.append(count);
result.append(cur.charAt(i));
count=1;
}
cur=result.toString();
result.delete(0,result.length());
n--;
}
return cur;
}
}

5万+

被折叠的 条评论
为什么被折叠?



