每日算法：报数

题目描述

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

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

1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

 

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

思路

1. 认真观察可知，每个片段对应的都是  几个  什么的问题。
2. 那么我们需要构建的循环，需要找到连续的字符都相同的子字符串，求出这个字符串的长度，加上字符，添加到新的字符串中。如此循环直到字符串结束。

代码

public class Demo05 {
    /**
     * 分析题中给出的信息可得
     * “一个一”，“两个二”，“一个二”，“两个一”，其实都是，
     * 取得一个字符全部相同的片段，计算他有多少个相同的字符，就是count个code，然后把它加到新的字符串中直到结束。
     * @param n
     * @return
     */
    public static String countAndSay(int n) {
        if (n == 1){
            return "1";
        }
        String str = "1";
        for (int i = 0; i < n-1; i++) {
            StringBuffer sb = new StringBuffer();
            int count = 0;
            char code = str.charAt(0);
            for (int j = 0; j < str.length(); j++) {
                if (str.charAt(j) != code){
                    //代表此前有count个相同的元素
                    sb.append(count);
                    //这个相同的元素是code
                    sb.append(code);
                    //将该字符指向新的位置
                    code = str.charAt(j);
                    //处理极限情况下的最后一个字符
                    //如果没有极限情况，因为已经找出了至少一个字符（str.charAt(j)）和code不同，所以也可以使count=1
                    count = 1;
                }else {
                    count++;
                }
            }
            //此处可能不好理解，结合内层循环的if和else可知
            //极限情况下如果str的最后一个字符符合if条件，那么在进行完if内的逻辑后，其实最后一个字符是没有被统计到新的字符串中去的，
            //这也是为什么要让count=1的原因
            //else同if，比较容易理解。
            sb.append(count);
            sb.append(str.charAt(str.length()-1));
            str = sb.toString();

        }
        return str;
    }


    public static void main(String[] args) {
        System.out.println(countAndSay(7));
    }
}