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.

Note: The sequence of integers will be represented as a string.

题目意思是：

如果是1，则读作 一个1，可以写成 11。
如果是11，则读作 两个1，可以写成 21。
如果是21，则读作 一个2和一个1，可以写成 1211。
如果是1211，则读作 一个1,一个2,两个1，可以写成 111221。
如果是111221，则读作 三个1,两个2,一个1，可以写成 312211。
...
以此类推

Java实现：

public class Solution {
    public String countAndSay(int n) {
    
        if (n == 1) return new String("1");
        if (n == 2) return new String("11");
        
        String preString = new String("11"); // 每次保存前一个序列
        
        for (int count = 3; count <= n; count ++) {
        // for循环控制第n个序列
            int len = preString.length();
            int i = 0;
            int j = i + 1;
            String tempString = ""; // 每次保存当前序列
            while (i < len) {
            // while循环根据当前序列长度控制当前序列
                char s1 = preString.charAt(i);
                char s2 = 0;
                int k = 1;
                // 处理当前序列最后一位
                if (j < len)
                    s2 = preString.charAt(j);
                else {
                    tempString += "1" + s1;
                    break;
                }
                
                if (s1 == s2) {
                // 寻找当前序列连续相同数字并用 k 统计
                    while (s1 == preString.charAt(j)) {
                        j++;
                        k++;
                        if (j == len) break;
                    }
                    
                    String tempChar = String.valueOf(s1);
                    tempString += k + tempChar;
                    i = j;
                    j = i + 1;
                } else {
                // 无连续相同数字
                    tempString += "1" + s1;
                    i = j;
                    j = i + 1; 
                }
                
            }
            preString = tempString;
        }
        
        return preString;
  }
    
    public static void main(String[] args) {
        Solution solu = new Solution();
        String s = solu.countAndSay(9);
        System.out.println(s);
    }
}