LeetCode 38. 报数

题目

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1. 1
2. 11
3. 21
4. 1211
5. 111221

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

题解

题目意思是这样给定一个数，n=1时，报数1，n=2时，报出上一项，上一项是1，报出来就是1个1，所以n=2时，就为11；当n=3时，类推就是2个1，所以为21；n=4，1个2，1个1，即1211，以此类推下去。
理解了题目的意思就容易了，注意看前五项的规律，要知道n的报数是多少，是根据n-1的报数来判断的，一直倒推到n=1的时候，所以可以用递归来做（我不会） 用个循环从n=1开始算出来，用一个StringBuilder来记录得到的每次报数结果，然后合并在一起即可。

代码

class Solution {
    public String countAndSay(int n) {
        String str = new String("1");
        char pre; 
        int count; 
        char c;
        for (int i = 1; i < n; i++) {
            StringBuilder stringbuilder = new StringBuilder();
            pre = str.charAt(0);
            count = 1;
            for (int j = 1; j < str.length(); j++) {
                c = str.charAt(j);
                if (c == pre) {
                    count++;
                } else {
                    stringbuilder.append(count).append(pre);
                    pre = c;
                    count = 1;
                }
            }
            stringbuilder.append(count).append(pre);
            str = stringbuilder.toString();
        }
        return str;
    }
}