lintcode 报数(Count and Say) (Java)

题目

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：
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”.

分析

想得到下一个数是多少，首先要循环当前数，在循环的同时对相同的数进行计数，当碰到两个数不同时进行字符串拼接（数目＋当前数），计数置为1。

代码

public class Solution {
    /**
     * @param n the nth
     * @return the nth sequence
     */
  public String countAndSay(int n) {
        // Write your code here

        String s = "1";
        int i = 1;
        while (i < n){
        //进行
            s = count(s);
            i ++;
        }
        return s;
    }

    public String count(String a){

        char[] chars = a.toCharArray();
        //计数
        int num = 1;

        StringBuffer buffer = new StringBuffer();

        for(int i = 1; i < chars.length ; i++){

            if (chars[i-1] == chars[i]){
                num++;
            }else {
                buffer.append(num + String.valueOf(chars[i-1]));
                num = 1;
            }
        }
        //拼接最后一个
        buffer.append(num + String.valueOf(chars[chars.length - 1]));
        return  buffer.toString();
    }
}

题目地址：http://www.lintcode.com/zh-cn/problem/count-and-say/