Leetcode 38: 报数

题目描述：

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

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（1 ≤ n ≤ 30），输出报数序列的第 n 项。

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

 

示例 1:

输入: 1
输出: "1"
示例 2:

输入: 4
输出: "1211"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-and-say
 

思路： 

 思路：从1迭代到 n ，每一次的结果 = 上一次的结果 + 要迭代的重复次数 + 要迭代的字符本身

 一开始看错题目了，以为是输入4 就会输出 1个4  即 14， 没想到这是一个固定的报数数列，输入n是找这个数列的第n个数，只需要迭代到n-1即可

 

/**
 * @param {number} n
 * @return {string}
 */
var countAndSay = function(n) {
    
    let res = "1";
    for(let i = 1; i < n; i++) {
        let repeatTimes = 1;   //记录数字重复的次数
        let str = "";          // 临时的辅助字符串
        for(let j = 0; j < res.length; j++) {
            if(res[j] === res[j+1]) {
                repeatTimes++;  // 前一项等于后一项，出现重复
            } else {
                str += repeatTimes + res[j];
                repeatTimes = 1; // 这里repeatTimes记得重新赋值为1
            }
        }
        res = str;
    }
    return res;
};