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