Python模式匹配。匹配“c”[任何连续的a、b、c或b、c或a等]t

Question

很抱歉这个标题，我想不出一个干净的方式来问我的问题。在

在Python中，我想匹配一个表达式'c[some stuff]t'，其中[some stuff]可以是任意数量的连续a、b或c，并且可以按任何顺序排列。在

例如，这些工作： 'ct'，“cat”，“cbbt”，“CAABCT”，“cbbccaat”

但这些不能： “cbcbbaat”，“caaccbabbt”

编辑：a的，b的，c的只是一个例子，但我真的希望能够扩展到更多的字母。我对正则表达式和非正则表达式解决方案感兴趣。在

Answer 1

没有经过彻底测试，但我认为这应该有效：

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

这将匹配a、b或{}（这是([abc])\1*部分）的运行，而负lookahead (?!.*\1)确保运行后不存在该字符的其他实例。在

（编辑：修正了解释中的一个错误）