LintCode之420 报数

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

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”.
Java代码

String countAndSayForOneString(String input) {  
        char tmp = input.charAt(0);  
        int  num = 1;  
        StringBuffer newString = new StringBuffer("");  
        for(int k=1;k<input.length();k++) {  
            if(input.charAt(k)==tmp) {  
                num++;  
                continue;  
            }  
            newString.append(Integer.toString(num) + tmp);  
            tmp = input.charAt(k);  
            num = 1;  
        }  
        newString.append(Integer.toString(num) + tmp);  
        return newString.toString();  
    }  

    public String countAndSay(int n) {  
        String result = "1";  
        int i = 1;  
        while(i<n) {  
            result = countAndSayForOneString(result);  
            i++;  
        }  
        return result;  
    }