leetcode算法-字符串篇-6 报数

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

1.     1
2.     11
3.     21
4.     1211
5.     111221
1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

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

注意：整数顺序将表示为一个字符串。

 

示例 1:

输入: 1
输出: "1"
示例 2:

输入: 4
输出: "1211"

方法一：

这道题的关键可能不是算法的具体实现，而是怎么理解这题的题意。

1    返回   1；     a(1) = 1;

2    返回   11       解释为a(1)里面有1个1   11 ；

3    返回   21      解释为a(2)里面有两个1   21；

4   返回   1211   解释为a(3)里面有1个2，1个1      1211；

5  返回    111221    解释为a(4)里面有1个1，1个2，2个1，111221；

6 返回    312211    解释为a(5)里面有3个1，2个2，2个1，312211;

7 返回    13112221   解释为a(6)里面有1个3，1个1，2个2，2个1     13112221；

...依次类推

 

public String countAndSay(int n) {
        String s = "1";
        while (n > 1) {
            StringBuffer sb = new StringBuffer();
            char[] chars = s.toCharArray();
            int index = 0;
            while (index < chars.length) {
                int count = 0;
                int i = chars[index] - '0';
                while (index < chars.length && i == chars[index] - '0') {
                    index++;
                    count++;
                }
                s = sb.append(count).append(i).toString();
            }
            n--;
        }
        return s;
    }