Leetcode 38. 外观数列

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

注意：整数序列中的每一项将表示为一个字符串。

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

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

第一项是数字 1
描述前一项，这个数是 1 即 “一个 1 ”，记作 11
描述前一项，这个数是 11 即 “两个 1 ” ，记作 21
描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 1211
描述前一项，这个数是 1211 即 “一个 1 一个 2 两个 1 ” ，记作 111221

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

理解题目：

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

以这四个为例 第二行的值可以理解为描述第一行的内容 即一个1 (11) 第三行也一样 即两个1 (21) 第四行 一个2一个1 (1211) 把描述中的汉字也写成数字就是答案

解答：

javascript版

/**
 * @param {number} n
 * @return {string}
 */
var countAndSay = function(n) {
    let prev = '1'
    for(let i = 1; i < n; i++){
        prev = prev.replace(/(\d)\1*/g, item =>`${item.length}${item[0]}`)
    }
    return prev
};

思路：

1、通过 正则表达式 合并相同元素 完成累加

2、stringObject.replace(regexp/substr,replacement)

3、其中 replace第一个参数 /(\d)\1*/g代表 全局匹配数字，且数字连续相同， \d 匹配数字 \1指第一个匹配括号内的元素 *代表匹配0次以上，连起来就是匹配连续0次以上的数字；
4、 replace第二个参数item =>${item.length}${item[0]} 代表 个数和个数对应的那个值