缩短绳子

Question

我有一个字符串：

a = babababbaaaaababbbab

它需要缩短，所以看起来像这样：

(ba)3(b)2(a)5ba(b)3ab

所以基本上，它需要使用所有重复的字符，并写下它们重复的次数，而不是打印它们。我设法做到了一半：

from itertools import groupby
a = 'babababbaaaaababbbab'
grouped = ["".join(grp) for patt,grp in groupby(a)]
solved = [str(len(i)) + i[0] for i in grouped if len(i) >= 2]

但这只适用于重复的字符，而不是模式。我可以通过在字符串中找到ab模式来做到这一点，但这需要对每一个可能的字符串都是可行的。有人遇到过类似的事情吗？

Answer 1

我不确定你到底在找什么，但希望这能有所帮助。

A=a.count('a')
B=a.count('b')
AB=a.count('ab')
BAB=a.count('bab')
BA=a.count('ba')
print(A,'(a)',B,'(b)',AB,'(ab)',BAB,'(bab)',BA,'(ba)')

Answer 2

这就是我想出来的，代码很混乱，但我只是想快速地玩一玩，所以我就让它变成这样

a = 'babababbaaaaababbbab'

def compress(text):
    for i in range(1, len(text) // 2):
        for j, c in enumerate(text[:-i if i > 0 else len(text)]):
            pattern = text[j:i+j]
            new_text = pattern_repeats_processor(pattern, text, j)
            if new_text != text:
                return compress(new_text)
    return text

def pattern_repeats_processor(pattern, text, i):
    chunk = pattern
    count = 1 
    while chunk == pattern and i + (count + 1) * len(pattern) < len(text):
        chunk = text[i + count * len(pattern): i + (count + 1) * len(pattern)] 
        if chunk == pattern:
            count = count + 1
        else:
            break
    if count > 1:
        return text[:i] + '(' + pattern + ')' + str(count) + text[i + (count + 0) * len(pattern):]
    return text

print(compress(a))
print(a)

它使巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴巴=

当然，赛艇的答案是好几英里，甚至令人印象深刻

Answer 3

您可以轻松地使用正则表达式执行此操作：

>>> repl= lambda match:'({}){}'.format(match.group(1), len(match.group())//len(match.group(1)))
>>> re.sub(r'(.+?)\1+', repl, 'babababbaaaaababbbab')
'(ba)3(b)2(a)5ba(b)3ab'

这里就不多解释了。模式（.？）\1匹配重复的字符序列，lambda函数将它们重写为表单（序列）号。