38. 外观数列

打卡!!!每日一题

今天给大家带来一道比较有意思的题目，先看看题目描述

题目描述：

题目示例：

大家题目读完可能还没太理解什么意思，我简单给大家翻译翻译：

n：表示我们要计算多少次
每一次都是对前面一个字符串的每一位的描述

举个例子：
n=6

• n=1，s=“1”
• n=2，需要对"1"描述即1个1=>1个1里的第一个1表示字符1的个数，第二个1表示当前描述的字符，s=“11”
• n=3，需要对n=2时的结果"11"进行描述，即2个1，所以我们接下来只需要判断相邻字符是否相等即可，不相等则给出该字符的描述，相等则继续向后统计该字符的个数，s=“21”
• n=4，需要对n=3的结果"21"进行描述，即1个2、1个1，所以n=4时对应的结果为：“1211”
• n=5，需要对n=4的结果"1211"进行描述，即1个1、1个2、2个1，所以n=5的结果为：“111221”
• n=6，同上面的步骤一样，对n=5的结果"111221"进行描述，3个1,2个2，1个1，所以最终结果为：“312211”

理解了题目的思路，代码自然就好写啦

代码如下：(Java版)

    public String countAndSay(int n) {
        if (n == 1) {
            return "1";
        }
        String s = "11";
        for (int i = 3; i <= n; i++) {
            StringBuffer str = new StringBuffer();
            for (int j = 0; j < s.length(); j++) {
                int count = 1;
                char currentChar = s.charAt(j);//当前字符信息
                boolean sig = false;//标识是否有相等的邻接位 存在：true
                int k = j + 1;//需要用到k的位置
                for (; k < s.length(); k++) {
                    char nextChar = s.charAt(k);//下一个字符信息
                    if (currentChar == nextChar) {
                        count++;
                        sig = true;
                    } else {
                        break;
                    }
                }
                if (sig) {
                    j = k - 1;
                }
                str.append(count);
                str.append(currentChar);

            }
            s = str.toString();
        }

        return s;
    }