每日算法题：19.7.18

题目：

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

示例：

输入: 4
输出: "1211"

代码：

public class Test13 {
    @Test
    public void test(){
        System.out.println(new Test13().countAndSay(6));
    }
    public String countAndSay(int n) {
        String result = "1";
        if (n==1) {
            return result;
        }

        int index = 2;
        while (index <= n) {
            char[] chars = result.toCharArray();
            String temp="";
            char compare = chars[0];
            int count =0;
            for (int i = 0; i < chars.length; i++) {
                if (chars[i]!=compare) {
                    temp = temp+count+compare;
                    compare=chars[i];
                    count=1;
                }else{
                    count++;
                }
            }
            temp = temp+count+compare;
            result = temp;
            index++;
        }
        return result;
    }
}