解题思路:
这道题的意思是从1开始:
1: 读作1个1,即11,下一个就是11
11:读作2个1,即21,下一个就是21
21:读作1个2,1个1,下一个就是1211
…
依次类推
我的想法是控制两个循环while1 while2,在外循环进行迭代判断,比如如果输入n=3,就循环2次,从n=1开始迭代计算n=3时的情况;
内循环具体计算每个单元stmp的内容,比如当上一个s是“21”时,第一个stmp=“12”即1个2,循环到第二个stmp是“11”即1个1
看了网上的代码,基本上都是这个思路
提交代码:
class Solution {
public String countAndSay(int n) {
if (n == 1) return "1";
String stmp,s = "1",snext="";
int p,charcnt, charvalue;
while (n > 1) { // 迭代的次数
p = 0;
while (p < s.length()) {
charcnt = 0;
charvalue = s.charAt(p);
while (p < s.length() && s.charAt(p) == charvalue) {
p++;
charcnt++;
}
stmp = Integer.toString(charcnt);
stmp += String.valueOf((int) (charvalue - '0'));
snext += stmp;
}
s = snext;snext = "";n--;
}
return s;
}
}
运行结果: