LeetCode-报数

描述
报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：
当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。。。。

按此规律来看，关键在于计算有多少个相同的数字，并一部分一部分的总结，最后得到整体。

思路：

1. 将输入以string类型转为char类型的数组
2. 逐个读取数组的值，遇到相邻的数的值是相同的，则给个数+1
3. 当遇到相邻的数的值不相同，则先总结之前的一部分，无论一个还是多个.
   如：n=5时，以n=4的结果1211为基础，可以看到一开始有两个相同的1，到第三位的时候2和1不相同，因此总结前面两位，两个1，因此输出为21
4. 最后合并

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

总结运用到的知识点

1. String类型转为char型数组 .toCharArray()
2. int类型与string类型进行运算结果自动转为string类型