版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhenyu5211314/article/details/81907089
问题:数数并说
报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
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"
js解决办法:
/**
* @param {number} n
* @return {string}
*/
// 思路:从1开始遍历,相同字符存入newTable中,计算总数量,然后返回总数量n和字符c的连接字符串
var countAndSay = function(n) {
var newStr = "1";
for (var i = 2; i <= n; i++) {
newStr = getStrCount(newStr);
}
return newStr;
};
var getStrCount = function(str) {
var strTable = [];
for (var i = 0; i < str.length; i++) {
var char = str.substr(i,1);
if (strTable.length > 0 && strTable[strTable.length-1].c == char) {
strTable[strTable.length-1].n += 1;
} else {
strTable.push({c: char, n: 1});
}
}
var newStr = "";
for (var i = 0; i < strTable.length; i++) {
newStr += (strTable[i].n+strTable[i].c);
}
return newStr;
};
运行结果截图:
执行耗时: