Kết hợp mẫu Python. Trận đấu 'c [bất kỳ số nào liên tiếp của a, b, hoặc c hoặc b, c, hoặc của một, vv] t'

Question

Xin lỗi về tiêu đề, tôi không thể đưa ra một cách sạch sẽ để đặt câu hỏi của tôi.

Trong Python, tôi muốn khớp biểu thức 'c [một số thứ] t', trong đó [một số nội dung] có thể là bất kỳ số nào liên tiếp của a, b, hoặc c và theo thứ tự bất kỳ.

Ví dụ, những công việc: 'ct', 'mèo', 'cbbt', 'caaabbct', 'cbbccaat'

nhưng những điều này không: 'cbcbbaat', 'caaccbabbt'

Edit: của, của b và c của chỉ là một n ví dụ nhưng tôi thực sự muốn có thể mở rộng này để thêm chữ cái. Tôi quan tâm đến các giải pháp regex và phi regex.

Answer 1

Không chắc thế nào kèm theo bạn là để regex, nhưng đây là một giải pháp sử dụng một phương pháp khác nhau:

from itertools import groupby 

words = ['ct', 'cat', 'cbbt', 'caaabbct', 'cbbccaat', 'cbcbbaat', 'caaccbabbt'] 
for w in words: 
    match = False 
    if w.startswith('c') and w.endswith('t'): 
     temp = w[1:-1] 
     s = set(temp) 
     match = s <= set('abc') and len(s) == len(list(groupby(temp))) 
    print w, "matches" if match else "doesn't match" 

Chuỗi phù hợp nếu một bộ của các ký tự ở giữa là một tập hợp con của set('abc') và số nhóm được trả về bởi groupby() giống với số phần tử trong tập hợp.

Answer 2

Tôi không biết động cơ regex của Python, nhưng có vẻ như bạn chỉ muốn viết 6 thứ tự có thể khác nhau trực tiếp.

/c(a*b*c*|a*c*b*|b*a*c*|b*c*a*|c*a*b*|c*b*a*)t/ 

Answer 3

Tôi tin rằng bạn cần để mã hóa một cách rõ ràng tất cả các hoán vị có thể của a s, b s và c s:

c(a*b*c*|b*a*c*|b*c*a*|c*b*a*|c*a*b*|a*c*b*)t 

Lưu ý rằng đây là một câu hỏi cực kỳ hiệu quả mà có thể quay lại rất nhiều.

Answer 4

AFAIK không có "nhỏ gọn" cách để làm điều này ...

c(a*(b*c*|c*b*)|b*(a*c*|c*a*)|c*(a*b*|b*a*))t 

Answer 5

Không kiểm tra kỹ lưỡng, nhưng tôi nghĩ rằng điều này sẽ làm việc:

import re 

words = ['ct', 'cat', 'cbbt', 'caaabbct', 'cbbccaat', 'cbcbbaat', 'caaccbabbt'] 
pat = re.compile(r'^c(?:([abc])\1*(?!.*\1))*t$') 
for w in words: 
    print w, "matches" if pat.match(w) else "doesn't match" 

#ct matches 
#cat matches 
#cbbt matches 
#caaabbct matches 
#cbbccaat matches 
#cbcbbaat doesn't match 
#caaccbabbt doesn't match 

này phù hợp với chạy của a, b hoặc c (đó là phần ([abc])\1*), trong khi lookahead phủ định (?!.*\1) đảm bảo không có cá thể nào khác của ký tự đó xuất hiện sau khi chạy.

(chỉnh sửa: cố định một lỗi đánh máy trong lời giải thích)