python 的“look-and-say”序列得到改进

Question

我想首先介绍一下“看-说”序列。它就像a = {1, 11, 21, 1211, 111221 ...

系统检查前一个数字并计算数字。

1 = 一 1（所以 = 11）
11 = 两个 1（所以 = 21）
21 = one 2 one 1 (so = 1211)

作为序列的规则，任何数字都不能超过 3，因此创建一个翻译表可以适应。但这不是语义，我不喜欢它。

我想要的是一个评估给定值并返回一个看起来相似的字符串的脚本。

但是，为了超越限制，我希望它甚至可以计算字符，这样它就可以返回 1A2b41。

我已经尝试让它工作几个小时了，但逻辑很糟糕，我现在脑子一片空白。

这是实际上不起作用的脚本（返回错误结果），但它至少可以给您这个想法。

def seq(a):
    k,last,result,a = 1,'','',str(a)
    for i in range(len(a)):
        if last==a[i]:k+=1
        else:
            result = result+str(k)+a[i]
            k=1
        last = a[i]
    return result

Answer 1

您可以使用groupby，它正是您想要的：

from itertools import groupby
def lookandsay(n):
    return ''.join( str(len(list(g))) + k for k, g in groupby(n))

>>> lookandsay('1')
'11'
>>> lookandsay('1A2b41')
'111A121b1411'
>>> lookandsay(lookandsay('1A2b41'))
'311A1112111b111421'

groupby从可迭代对象返回连续的键和组。键是为每个元素计算的函数，如果未指定，则为恒等函数（如上所述）。该组是一个迭代器——当关键函数的值发生变化时会生成一个新的组。例如，根据文档：

# [k for k, g in groupby('AAAABBBCCDAABBB')] --> A B C D A B
# [list(g) for k, g in groupby('AAAABBBCCD')] --> AAAA BBB CC D

Answer 2

我可以看到您的代码存在两个问题：

• 结果由k和a[i]扩展，尽管计数器k 不计算字符 a[i]，而是计算字符 last。此处将 a[i] 替换为 last（您可能不想在第一轮中添加任何内容）。

• 循环结束后，您必须再次将计数器的最后一个值与最后一个字符相加（这尚未完成），即添加另一个 result = result+str(k)+last在循环之后。

总的来说，它看起来像

def seq(a):
    a = str(a)
    k,last,result = 1,a[0],''
    for i in range(1,len(a)):
        if last==a[i]:k+=1
        else:
            result = result+str(k)+last
            k=1
        last = a[i]
    result = result+str(k)+last
    return result

Answer 3

我认为你被难住的部分原因是你使用了无意义的变量名。您很好地描述了问题并按名称调用了它，但甚至没有在您的函数中使用该名称。

如果您将开头的字符串视为“look”，将结尾的字符串视为“say”，那么这就是一个开始。 结果可能很好，但a和k让你感到困惑。我认为 last 具有误导性，因为它可以表示先前的或最终的。

另外，Python 的 for 实际上是 foreach ，这是有原因的——您一次获取“look”中的每个字符，因此在循环中明确执行。

def looksay(look):
    look = str(look)
    prev, count, say = look[0], 1, ''
    for char in look[1:]:
        if char == prev:
            count += 1
            continue
        say += str(count) + prev
        prev = char
        count = 1
    return say + str(count) + prev

间距不太重要，但 Python 确实有一个标准编码风格，并且它确实有助于使用它的可读性。您花在解析代码上的精神时间越少，您对问题的关注就越多。