描述
报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:
当n=1时,输出1
当n=2时,以n=1的结果1为基础,有一个1,因此输出11
当n=3时,以n=2的结果11为基础,有两个1,因此输出21
当n=4时,以n=3的结果21为基础,有一个2,一个1因此输出1211。。。。
按此规律来看,关键在于计算有多少个相同的数字,并一部分一部分的总结,最后得到整体。
思路:
- 将输入以string类型转为char类型的数组
- 逐个读取数组的值,遇到相邻的数的值是相同的,则给个数+1
- 当遇到相邻的数的值不相同,则先总结之前的一部分,无论一个还是多个.
如:n=5时,以n=4的结果1211为基础,可以看到一开始有两个相同的1,到第三位的时候2和1不相同,因此总结前面两位,两个1,因此输出为21 - 最后合并
public class Test {
public static void main(String[] args) {
Solution solution = new Solution();
solution.countAndSay(5);
}
}
class Solution {
/**
* @param n: the nth
* @return: the nth sequence
*/
public String countAndSay(int n) {
// write your code here
//以数字1为起始
String s = "1";
for (int i = 1; i < n; i++) {
s = readString(s);
}
System.out.println(s);
return s;
}
private String readString(String s) {
char[] chars = s.toCharArray();
int count = 0;
String str = "";
//报数组里的所有数
for (int i = 0; i < chars.length; i++) {
//当i=0或者相邻的两个数值相等时,count+1
if (i == 0 || chars[i] == chars[i - 1]) {
count++;
} else {
//当遇到相邻的两个数值不相等时,转而去计算前面共有
//几个数 是相等的,没有数相等的话就算 一个
str += count + "" + chars[i - 1];
count = 1;
}
}
str += count + "" + chars[chars.length - 1];
return str;
}
}
当n=5时,输出结果为111221
总结运用到的知识点
- String类型转为char型数组 .toCharArray()
- int类型与string类型进行运算结果自动转为string类型