报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
-
1
-
11
-
21
-
1211
-
111221
1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”), 即 21。
21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211。
给定一个正整数 n(1 ≤ n ≤ 30),输出报数序列的第 n 项。
注意:整数顺序将表示为一个字符串。
示例 1:
输入: 1
输出: “1”
示例 2:
输入: 4
输出: “1211”
第一次实现代码:耗时久
class Solution {
public String countAndSay(int n) {
if(n<=0){
return null;
}
String[] strs=new String[n];
strs[0]="1";
int index=1;
String tar;
for(int i=1;i<n;i++){
tar="";
index=1;
int j=0;
for(j=0;j<strs[i-1].length()-1;j++){
if(strs[i-1].charAt(j)==strs[i-1].charAt(j+1)){
index++;
}else{
tar+=index+Character.valueOf(strs[i-1].charAt(j)).toString();
index=1;
}
}
tar+=index+Character.valueOf(strs[i-1].charAt(j)).toString();
strs[i]=tar;
}
return strs[n-1];
}
}
第二次改进代码:
class Solution {
public String countAndSay(int n) {
String cur="1";
for(int i=1;i<n;i++){
StringBuilder sb=new StringBuilder();
char pre=cur.charAt(0);
int count=1;
for(int j=1;j<cur.length();j++){
if(cur.charAt(j)==pre){
count++;
}else{
sb.append(count).append(pre);
pre=cur.charAt(j);
count=1;
}
}
sb.append(count).append(pre);
cur=sb.toString();
}
return cur;
}
}