报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
-
1
-
11
-
21
-
1211
-
111221
1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”), 即 21。
21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211。
给定一个正整数 n(1 ≤ n ≤ 30),输出报数序列的第 n 项。
注意:整数顺序将表示为一个字符串。
class Solution {
public String countAndSay(int n) {
String str = "1";
for (;n > 1;n--) {
str = getNext(str);
}
return str;
}
public String getNext(String s) {
String key = "";
int len = 1;
char ch = s.charAt(0);
for (int i = 1;i < s.length();i++) {
if (ch == s.charAt(i)) {
len++;
} else {
key += len + Character.toString(ch) +"";
len = 1;
ch = s.charAt(i);
}
}
key += len + Character.toString(ch) +"";
return key;
}
}