报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
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 项。
注意:整数顺序将表示为一个字符串。
class Solution {
public String countAndSay(int n) {
String s = "1";
for (int i = 1; i < n; i++) {
int count = 1;
String str = "";
for (int j = 0; j < s.length(); j++) {
//这里一定是if else的判断,有重复值一定先计算出重复值,因为else里面是先加上重复值
if (j + 1 < s.length() && s.charAt(j) == s.charAt(j + 1)) {
count++;
} else {
str += count;
str += s.charAt(j);
count = 1;
}
}
s = str;
}
return s;
}
}