数列描述

有一个数列a[N] (N=60),从a[0]开始,每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1

规则如下:

a[0]:1

a[1]:11(含义:其前一项a[0]=1是1个1,即“11”表示a[0]从左到右,连续出现了1次“1”)

a[2]:21(含义:其前一项a[1]=11,从左到右:是由两个1组成,即21。表示a[1]从左到右,连续出现了两次“1")

a[3]:1211(含义:其前一项a[2]=21,从左到右:是由一个2和一个1组成,即“1211”。表示a[2]从左到右,连续出现了1次“2”,然后又连续出现了1次“1”)

a[4]:111221(含义:其前一项a[3]=1211,从左到右:是由一个1、一个2、两个1组成,即111221。表示a[3]从左到右,连续出现了1次“1”,连续出现了1次“2”,连续出现了两次“1”)

请输出这个数列的第n项结果(a[n],0≤n≤59)。

输入描述

数列的第n项(0≤n≤59):

4

输出描述:

111221

function test(n){
    let cur = '1'
    let pre = '1'
    for(let i=0;i<n;i++){
        pre = cur
        cur = ''
        let left = 0
        let right = 0
        while (right<pre.length){
            while (pre[right]===pre[left]&&(right<pre.length)){
                right++
            }
            cur+=String(right-left)+pre[left]
            left = right
        }
    }
    return cur
}

console.log(test(4));
机试题 文章被收录于专栏

某机试题,网上很少用js写的答案只有自己写了

全部评论

相关推荐

点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务