超简单的题 但是总有些小毛病
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
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(1 ≤ n ≤ 30),输出报数序列的第 n 项。
注意:整数顺序将表示为一个字符串。
示例 1:
输入: 1
输出: "1"
示例 2:
输入: 4
输出: "1211"
思路:
1. 下一个的结果来自于上一个字符串, 所以需要通过遍历字符串每个连续出现的字符得到
2。 对于数量的计数 其实直接用while 循环 去用一个变量cnt 计数就好了 但是本来想的是用一个map 超麻烦
对于记好的数 直接Integer.toString(num) 就可以转为string 刚开始没有转 导致后面加起来的值总是非常大
另外每次结果的保存 用stringbuilder 总比string 占内存少点
3. 最外层是一个大循环 从1 到 n 最后即可计算出来
4. 其实也可以用递归 但是其实不是完全的可以转化为子问题的形式 比如直接用循环。
class Solution {
public String countAndSay(int n) {
//return getString(n);
String s = "";
for(int i = 1; i<=n; i++){
if(i == 1){
s="1";
}else{
s = getString(s);
}
}
return s;
}
//"111221"
public String getString(String s){
int i = 0;
StringBuilder sb1 = new StringBuilder();
while(i < s.length()){
int cnt = 1;
while( i < s.length()-1 && s.charAt(i) == s.charAt(i+1)){
cnt++;
i++;
}
sb1.append(Integer.toString(cnt) + s.charAt(i));
i++;
}
return sb1.toString();
}
}