报数count-and-say

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：

1, 11, 21, 1211, 111221, ...

1 读作 "one 1" -> 11.

11 读作 "two 1s" -> 21.

21 读作 "one 2, then one 1" -> 1211.

给定一个整数 n, 返回 第 n 个顺序。

样例

给定 n = 5, 返回 "111221".

注意

整数的顺序将表示为一个字符串。

解题思路：不断地循环递归即可。第n个数字相当于在第n-1个的每一个数字前面加上个数的过程。

public class Solution {
    /**
     * @param n the nth
     * @return the nth sequence
     */
    public String countAndSaymethod(String input){
        char temp = input.charAt(0);
        int num = 1;
        StringBuffer newString = new StringBuffer("");
        for(int i=1;i<input.length();i++){
            if(input.charAt(i)==temp){
                num++;
                continue;
            }
            newString.append(Integer.toString(num)+temp);
            temp = input.charAt(i);
            num = 1;
        }
        newString.append(Integer.toString(num) + temp);  
        return newString.toString(); 
    }
    public String countAndSay(int n) {
        // Write your code here
        String result = "1";
        int i = 1;
        while(i<n){
            result = countAndSaymethod(result);
            i++;
        }
        return result;
    }
}