leetcode刷题38——报数

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

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

1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

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

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

示例1：

输入: 1
输出: "1"

示例2：

输入: 4
输出: "1211"

思路：

这道题很饶舌，但是还好，主要点在于当数的前一位不等于后一位时，要将前面相同的几位记一下，再加上那几位的具体值。还有一个点在于，相同的一段段数最近的分界点要用temp保存索引，以便最后一次计数的使用。

思路不太好说，看代码也许更容易理解。

java代码如下：

class Solution {
    public String countAndSay(int n) {
        String s = "1";
        StringBuilder sb = new StringBuilder();
        
        for(int i = 1; i < n; i++){
            int temp = 0; // 建立最近的分界点索引
            for(int j = 1; j < s.length(); j++){
                if(s.charAt(j) != s.charAt(j - 1)){
                    sb.append(j - temp).append(s.charAt(j - 1));
                    temp = j; // 分界时保存索引
                }
            }
            sb.append(s.length() - temp).append(s.charAt(temp));
            s = sb.toString();
            sb.delete(0, sb.length());
        }
        
        return s;
    }
}

PS：其实我觉得用其他特殊一点的数据结构可能更好实现。但谁让这个已经写出来了