chuỗi Chia thành các chuỗi lặp đi lặp lại các yếu tố

Question

Tôi muốn chia một chuỗi như:

'aaabbccccabbb' 

vào

['aaa', 'bb', 'cccc', 'a', 'bbb'] 

một cách thanh lịch để làm điều này bằng Python là gì? Nếu nó làm cho nó dễ dàng hơn, nó có thể được giả định rằng chuỗi sẽ chỉ chứa một của, b và c.

Answer 1

Đó là trường hợp sử dụng cho itertools.groupby :)

>>> from itertools import groupby 
>>> s = 'aaabbccccabbb' 
>>> [''.join(y) for _,y in groupby(s)] 
['aaa', 'bb', 'cccc', 'a', 'bbb'] 

Answer 2

Bạn có thể tạo một iterator - mà không cần cố gắng để được thông minh chỉ để giữ cho nó ngắn và không thể đọc:

def yield_same(string): 
    it_str = iter(string) 
    result = it_str.next() 
    for next_chr in it_str: 
     if next_chr != result[0]: 
      yield result 
      result = "" 
     result += next_chr 
    yield result 


.. 
>>> list(yield_same("aaaaaabcbcdcdccccccdddddd")) 
['aaaaaa', 'b', 'c', 'b', 'c', 'd', 'c', 'd', 'cccccc', 'dddddd'] 
>>> 

chỉnh sửa ok, do đó, có itertools.groupby, mà có thể làm một cái gì đó như thế này.

Answer 3

Đây là cách tốt nhất mà tôi có thể tìm thấy sử dụng regex:

print [a for a,b in re.findall(r"((\w)\2*)", s)] 

Answer 4

>>> import re 
>>> s = 'aaabbccccabbb' 
>>> [m.group() for m in re.finditer(r'(\w)(\1*)',s)] 
['aaa', 'bb', 'cccc', 'a', 'bbb']