题目描述
count-and-say数列的前几项如下：
1, 11, 21, 1211, 111221, ...
1读作“1个1”或11
11读作“2个1“或者21
21读作”1个2，1个1“或者1211
给出一个整数n，请给出序列的第n项
注意：序列中的数字用字符串表示
分析
- 从上一个数字，到下一个数字，建立一种计算关系。
- 从1开始计算，计算 n-1 次，得到第n个数字。
- 使用 pre 记录上一位数字，使用 count 计算上一位数字出现次数。
- 遇到不同于pre的位，将 count + pre 记录Stringbuffer上。
- 遍历完之后，产生下一位的字符串。
java 代码
public class Solution {
public String countAndSay(int n) {
if(n <= 0){
return "";
}
String str = "1";
for(int i = 1; i < n; i++){
int count = 0;
char pre = '*';
StringBuffer sb = new StringBuffer();
for(int j = 0; j < str.length(); j++){
if(str.charAt(j) == pre || pre == '*'){
count ++;
}else{
sb.append(count+Character.toString(pre));
count = 1;
}
pre = str.charAt(j);
}
sb.append(count+Character.toString(pre));
str = sb.toString();
}
return str;
}
}
