报数 -LeetCode

题目：

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

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

第二个数 11 是对第一个数 1 的解读，即 一个 1；

第三个数 21 是对第二个数 11 的解读，即 两个 1；

第四个数 1211 是对第三个数的 21 的解读， 即 一个2，一个1；

第五个数 111221 是对第四个数 1211的解读，即 一个1，一个 2，两个1.

……

给定一个正整数 n， 输出第 n个报数序列的数字字符串。

示例1：

输入： 1

输出： “1”

示例2：

输入： 4

输出： “1211”

解答：

用到了递归的思路，需要解读的字符串是上一个数列的返回值。

class Solution {
    public String countAndSay(int n) {
        if(n == 1){
            return "1";
        }
        String s = countAndSay(n-1);
        StringBuffer sb = new StringBuffer();
        int i = 0;
        char[] cs = s.toCharArray();
        while( i < s.length()){
            char temp = cs[i++];
            int repeat = 1;
            while( i < cs.length && temp == cs[i]){
                repeat++;
                i++;
            }
            sb.append(""+repeat+temp);
        }
        return sb.toString();
    }
}