Chuỗi bộ lọc trong đó có n ký tự bằng nhau trong một hàng

Question

Có tùy chọn cách lọc các chuỗi đó khỏi danh sách chuỗi có chứa ví dụ 3 ký tự bằng nhau không? Tôi đã tạo ra một phương pháp có thể làm điều đó nhưng tôi tò mò liệu có cách nào hay hơn hoặc hiệu quả hơn hay đơn giản hơn để làm điều đó.

list_of_strings = [] 


def check_3_in_row(string): 
    for ch in set(string): 
     if ch*3 in string: 
      return True 
    return False 

new_list = [x for x in list_of_strings if check_3_in_row(x)] 

EDIT: Tôi vừa phát hiện ra một giải pháp:

new_list = [x for x in set(keywords) if any(ch*3 in x for ch in x)] 

Nhưng tôi không chắc chắn đó là cách nhanh hơn - regexp hoặc này.

Answer 1

Bạn có thể sử dụng Regular Expression, như thế này

>>> list_of_strings = ["aaa", "dasdas", "aaafff", "afff", "abbbc"] 
>>> [x for x in list_of_strings if re.search(r'(.)\1{2}', x)] 
['aaa', 'aaafff', 'afff', 'abbbc'] 

Ở đây, . phù hợp với bất kỳ ký tự và nó được thể hiện trong một nhóm ((.)). Và chúng tôi kiểm tra xem nhân vật có cùng một ký tự (chúng tôi sử dụng backreference \1 tham chiếu nhóm được bắt đầu đầu tiên trong chuỗi) xuất hiện hai lần nữa ({2} có nghĩa là hai lần).