【JS每日一算法】32.外观数列(迭代法)

给定一个正整数n，输出外观数列的第n项。

「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。

你可以将其视作是由递归公式定义的数字字符串序列：

• countAndSay(1) = "1"
• countAndSay(n)是对countAndSay(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"

示例：

输入：n = 4
输出："1211"
解释：
countAndSay(1) = "1"
countAndSay(2) = 读 "1" = 一 个 1 = "11"
countAndSay(3) = 读 "11" = 二 个 1 = "21"
countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"

  更多JS版本题解点击链接关注该仓库👀

/**
 * @description: 迭代法   TC:O(n^2)  SC:O(n)
 * @author: JunLiangWang
 * @param {*} n   获取第n项外观数列
 * @return {*}
 */
function iteration(n){
    /**
     * 该方案使用迭代模拟外观数列生成的过程
     */

    // 初始化[外观数列]为1
    let str='1';
    // 循环次数n-1次，由于str初始化为[外观数列]的第一项，所以
    // 此处循环n-1次获得第n项[外观数列]
    while(--n>0)
    {
        // 统计相邻的相同数字出现次数，初始化为1
        // 因为每个字符至少出现1次
        let count=1,
        // 当前项[外观数列]
            tempStr='';
        // 遍历上次[外观数列]以生成本次外观数列
        for(let i=0;i<str.length;i++)
        {
            // 如果相邻的字符相同，则count+1，
            if(str[i]==str[i+1]) count++;
            // 否则不同，则将(统计次数+当前字符)追加到本次[外观数列]中
            // 并将统计次数重置为1
            else
            {
                tempStr+=(count+str[i]);
                count=1;
            }
        }
        // 将str赋值为当前项[外观数列]
        str=tempStr;
    }
    // 返回结果
    return str;
}