title

报数序列是指一个整数序列, 按照其中的整数的顺序进行报数, 得到下一个数。其前五项如下:

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

1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"), 即 21。 21 被读作 "one 2", "one 1" ("一个二" , "一个一") , 即 1211。

给定一个正整数 n , 输出报数序列的第 n 项。

注意: 整数顺序将表示为一个字符串。

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

analyze

题目被吐槽啊, 看 Look-and-Say Sequence 比较容易理解题意。用递归的思路解题。

const cacheObj = {1: '1'}
/**
* @param {number} n
* @return {string}
*/
var countAndSay = function (n) { // 5
if (cacheObj[n]) {
return cacheObj[n]
} else {
const findValue = countAndSay(n - 1) // 1211
let str = ''
let tmp = 0 // 截断不同数字的下标
for (let i = 0; i < findValue.length; i++) {
if (findValue[i] !== findValue[i + 1]) {
str += i - tmp + 1
str += findValue[i]
tmp = i + 1
}
}
cacheObj[n] = str
return str
}
};