题目描述:
题目解答:
class Solution {
public String countAndSay(int n) {
//需要用到StringBuilder工具
StringBuilder curr=new StringBuilder("1");
StringBuilder prev;
//记录次数
int count=0;
//记录的数字
char number='0';
//一步一步读下去,从第一个数字读到第二个再接下去
for(int i=1;i<n;i++){
prev=curr;
count=1;
curr=new StringBuilder();
//首先数字从上一个记录的第一个读起
number=prev.charAt(0);
for(int j=1;j<prev.length();j++){
//如果这个数字和前面一个不同,那么重新记录count和拼接语句
if(prev.charAt(j)!=number){
curr.append(count).append(number);
count=1;
number=prev.charAt(j);
}else
count++;
}
curr.append(count).append(number);
}
return curr.toString();
}
}
运行结果: