标签：顺序 pen length 第一个 表示 动态规划 一个 int 获得
题目：
报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
1. 1 2. 11 3. 21 4. 1211 5. 111221
1 被读作 "one 1" ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。
给定一个正整数 n ，输出报数序列的第 n 项。
注意：整数顺序将表示为一个字符串。
示例 1:
输入: 1 输出: "1"
示例 2:
输入: 4 输出: "1211"
解题思路：
又感觉自己智商不够了，看题目看了好久才看懂，似乎也是动态规划的题目，通过前一个字符串的到下一个字符串，所以先给定第一个字符串"1"，再通过统计重复字符个数和append方法，获得下一个字符串，由于判断条件使得最后一个字符，或最后几个相同字符无法添加到下一个字符串中所以要在循环结束后添加count和ch，解法如下：
class Solution {
public String countAndSay(int n) {
String str="1";
if(n==1){
return str;
}
for(int i=2;i<=n;i++){
int len=str.length();
StringBuffer sb = new StringBuffer("");
char ch;
int count = 1;
ch = str.charAt(0);
for(int j=1;j<len;j++){
if(ch != str.charAt(j)){
sb.append(String.valueOf(count));
sb.append(String.valueOf(ch));
count = 1;
ch = str.charAt(j);
}else{
count++;
}
}
sb.append(String.valueOf(count));
sb.append(String.valueOf(ch));
str = new String(sb);
}
return str;
}
}
标签：顺序 pen length 第一个 表示 动态规划 一个 int 获得
原文地址：https://www.cnblogs.com/annofyf/p/9383327.html
