关于javascript:Leetcode-38-外观数列

65次阅读

共计 821 个字符,预计需要花费 3 分钟才能阅读完成。

给定一个正整数 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]} 代表 个数和个数对应的那个值

正文完
 0