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