38. Count and Say

Count and Say

The count-and-say sequence is the sequence of integers beginning as follows:

1, 11, 21, 1211, 111221, …

1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, then one 1” or 1211.
Given an integer n, generate the nth sequence.

题意：

题目说的实在是太不明白了。。。

其实就是，输入n，那么我就打出第n行的字符串。怎么确定第n行字符串呢？他的这个是有规律的。

n = 1时，打印一个1。

n = 2时，看n=1那一行，念：1个1，所以打印：11。

n = 3时，看n=2那一行，念：2个1，所以打印：21。

n = 4时，看n=3那一行，念：一个2一个1，所以打印：1211。

以此类推。(注意这里n是从1开始的）

代码

public class Solution {
    public String countAndSay(int n) {
        if(n <= 0) return null;

        String result = "1";
        int i = 1;  // 一定不会是从0开始，因为是输出上一行n-1的结果

        while(i < n){
            StringBuilder sb = new StringBuilder();
            int count = 1;

            for(int j = 1; j < result.length(); j++){
                if (result.charAt(j) == result.charAt(j - 1)) {
                count++;
                } else {
                sb.append(count);
                sb.append(result.charAt(j - 1));
                count = 1;
                }

            sb.append(count);
            sb.append(result.charAt(result.length()-1));
            result = sb.toString();
            i++;
        }
        return result;
    }
}