python3面试题 按规律写出下一个数1,11,21,1211,111221

观察下面数字的规律

1

11

21

1211

111221

第一项是数字1

描述前一项，这数是1，即“1个1”，记作“11”

描述前一项，这数是11，即“2个1”，记作“21”

描述前一项，这数是21，即“1个2,1个1”，记作“1211”

描述前一项，这数是1211，即“1个1,1个2,2个1”，记作“111221”

用Python实现前N（N=10）个

方式1：从高位起，先统计某一个数字的次数

　　　　再循环5次，即实现前10；

a=[1,11,21,1211,111221]
for i in range(5):
    n = str(a[-1]) #取列表中的最后一个数字，并转换为字符串；
    cn=len(n) #长度
    # print(n)
    nstr=''
    count=1
    for j in range(cn-1):
        # print(n[j])
        if n[j]==n[j+1]: #比较相邻的两数，相等
            count+=1
            if j==cn-2:
                nstr+=str(count)+str(n[j+1])
            # print(count)
        else: #不相等，则下入新的字符串中
            nstr+=str(count)+str(n[j])
            if j==cn-2:
                nstr += str(1) + str(n[j+1])
            count=1
    a.append(int(nstr)) #列表追加为整数
    # print(nstr)
print(a)

 运行结果

[1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, 31131211131221, 13211311123113112211]

方式2：将相同数字的分为一组；如，a='111221', ['111','22','1']

a=[1,11,21,1211,111221]
for m in range(5):
    b=str(a[-1])
    newl=[]
    zstr=""
    newstr=""
    for i in b:
        if len(zstr)==0:
            zstr=i
        else:
            if i==zstr[0]:
                zstr+=i
            else:
                newl.append(zstr)
                zstr=i
    newl.append(zstr)
    # print(zstr)
    # print(newl)
    for i in newl:
        newstr+="{}{}".format(len(i),i[0])
    a.append(newstr)
print(a)

运行结果

[1, 11, 21, 1211, 111221, '312211', '13112221', '1113213211', '31131211131221', '13211311123113112211']