给定一个正整数 n(1 ≤ n ≤ 30),输入外观数列的第 n 项。

留神:整数序列中的每一项将示意为一个字符串。

「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的形容。前五项如下:

1.     12.     113.     214.     12115.     111221

第一项是数字 1
形容前一项,这个数是 1 即 “一个 1 ”,记作 11
形容前一项,这个数是 11 即 “两个 1 ” ,记作 21
形容前一项,这个数是 21 即 “一个 2 一个 1 ” ,记作 1211
形容前一项,这个数是 1211 即 “一个 1 一个 2 两个 1 ” ,记作 111221

起源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。


了解题目:

1.  12.  113.  214.  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]} 代表 个数和个数对应的那个值