报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
- 1
- 11
- 21
- 1211
- 111221
1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”), 即 21。
21 被读作 “one 2”, “one 1” (”一个二” , “一个一”) , 即 1211。
给定一个正整数 n ,输出报数序列的第 n 项。
注意:整数顺序将表示为一个字符串。
示例 1:
输入: 1
输出: “1”
示例 2:
输入: 4
输出: “1211”
public class CountAndSay {
@Test
public void countAndSayTest() {
Assert.assertEquals("1", countAndSay(1));
Assert.assertEquals("1211", countAndSay(4));
}
public String countAndSay(int n) {
if (n <= 0) return null;
String res = "1";
for (int i = 1; i < n; i++) {
char flag = res.charAt(0);
int len = res.length();
String cur = "";
for (int j = 0,start = 0; j < len; j++) {
if (res.charAt(j) != flag) {
cur = cur + (j - start) + flag;
flag = res.charAt(j);
start = j;
}
if (j == len - 1) {
res = cur + (len - start) + res.charAt(j);
}
}
}
return res;
}
}