2

我有一个'aabbababacccssdd'要从中生成的字符串['aa', 'bb', 'a', 'b', 'a', 'b', 'a', 'ccc', 'ss', 'dd']

这是我目前的解决方案:

def get_pats(n):
    n = str(n) # to support integers
    a = len(n)
    p = []
    pat_start = 0
    prev = 0
    for b in range(0, a):
        if n[b] != n[prev]:
            p.append(n[pat_start:b])
            prev = b
            pat_start = b
    p.append(n[pat_start:b+1])
    return p

该解决方案效果很好,但我想知道是否有更优雅/pythonic的方式来做到这一点?

4

1 回答 1

12

这就是itertools.groupby为您所做的:

text = 'aabbababacccssdd'

from itertools import groupby
print [''.join(g) for k, g in groupby(text)]
# # ['aa', 'bb', 'a', 'b', 'a', 'b', 'a', 'ccc', 'ss', 'dd']
于 2013-03-17T20:05:36.037 回答