LeetCode#38-Count and Say-外观数列

一、题目

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：

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"
解释：当 n = 3 时，序列是 "21"，其中我们有 "2" 和 "1" 两组，"2" 可以读作 "12"，也就是出现频次 = 1 而 值 = 2；类似 "1" 可以读作 "11"。所以答案是 "12" 和 "11" 组合在一起，也就是 "1211"。

我是不是蠢??竟然看不懂题目？！我的语文还给老师了嘛？！研究了一下，应该是这样的：前五项如下：

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

1.给一个数，这个数是 1
2.描述上一步的数，这个数是 1 即一个1，故写作11（第1个1表示1出现的频率，第2个1表示上一步给出数的值，下同）
3.描述上一步的数，这个数是 11 即两个1，故写作21
4.描述上一步的数，这个数是 21 即一个2，一个1，故写作12-11
5.描述上一步的数，这个数是 1211 即一个1，一个2，两个1，故写作11-12-21

其实第5步我还是不懂，1211 为啥不是一个1一个2一个1一个1，写作11-12-11-11呢？我果然还是蠢??
看评论区，有人给出了 6 7 的描述

6. 312211
7. 13112221

也就是：
6.描述上一步的数，这个数是 111221，即三个1，两个2，一个1，故写作31-22-11
7.描述上一步的数，这个数是 312211，即一个3，一个1，两个2，两个1，故写作13-11-22-21

可以得出这样的结论：相邻的两个数字若是重复，则可以累计计数。

开工！??

二、题解

我也没啥好的思路，想到的就是用两层循环来解决。
第一层循环从 1 开始，直到和给定的整数 n 相等，才返回对应的报数序列。每次循环要对上一个报数序列进行描述。
在第二层循环中，要对上一个报数序列进行循环判断，如果当前数字和数组中最后一位元素不同，则进行描述并清空数组，反之把当前数字推进数组中。

function countAndSay($n) {
    $output = ‘‘;
    for ($i = 1; $i <= $n; $i++) {
        if ($i == 1) {
            $output = ‘1‘;
        } else {
            $tmpArr = [];
            $tmp = ‘‘;
            for ($j = 0; $j <= strlen($output); $j++) {
                if (empty($tmpArr)) {
                    $tmpArr[] = $output[$j];
                } else {
                    if (isset($output[$j]) && $output[$j] == end($tmpArr)) {
                        $tmpArr[] = $output[$j];
                    } else {
                        if ($j !== strlen($output)) {
                            $j--;
                        }
                        $tmp .= count($tmpArr) . $tmpArr[0];
                        $tmpArr = [];
                    }
                }
            }
            $output = $tmp;
        }
    }
    return $output;
}

LeetCode#38-Count and Say-外观数列

原文：https://www.cnblogs.com/sunshineliulu/p/12595383.html