python challenge 10

hhlux

于 2009-12-30 16:31:39 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： Python

本文链接：https://blog.youkuaiyun.com/hhlux/article/details/83523450

python 专栏收录该内容

13 篇文章

订阅专栏

本文通过两种方法解决了寻找特定递归序列中第30项长度的问题。首先介绍了解题背景和序列规律，随后提供了两段Python代码实现：一种是基于递归函数的方法，另一种则利用正则表达式来解析字符串，最终输出目标长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第十题。页面显示len(a[30]) = ?。点击页面上的图片，显示a = [1, 11, 21, 1211, 111221, 看来是求规律，不过这个规律太难找了，我直接上网找答案了………………

原来1211表示1个2,1个1,111221表示1个1,1个2,2个1。规律知道了，现在求第30个数的长度。


import re

if __name__ == '__main__':

    counter = 0

    def fun(s):

        result = ''

        char = s[0]
        count = 0

        for x in s:
            if x == char:
                count += 1
            else:
                result += str(count) + char
                count = 1
                char = x

        result += str(count) + char

        print(len(result))

        global counter
        counter += 1

        if counter < 30:
            fun(result)

    fun('1')

    #solution 2 Start
    def describe(s):
        sets = re.findall("(1+|2+|3+)", s)
        return ''.join(str(len(x)) + x[0] for x in sets)

    s = '1'

    for dummy in range(30):
        s = describe(s)

    print(len(s))
    #solution 2 End