Python 模式匹配。匹配 'c[任意数量的连续 a、b、c 或 b、c、a 等。 ]t'

Question

对不起，我的标题，我无法想出一个干净的方式来问我的问题。

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

例如，这些工作： 'ct'、'猫'、'cbbt'、'caaabbct'、'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
这与 a、b 或 c 的运行相匹配（即 ([abc ])\1* 部分），而负前瞻 (?!.*\1) 确保运行后不存在该字符的其他实例。
 （编辑：修复了解释中的拼写错误）
)
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 或 c 的运行相匹配（即 ([abc ])\1* 部分），而负前瞻 (?!.*\1) 确保运行后不存在该字符的其他实例。

（编辑：修复了解释中的拼写错误）

Answer 2

不确定您对正则表达式的重视程度，但这里有一个使用不同方法的解决方案：

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"

如果一组中间字符是 set('abc') 的子集，则字符串匹配，并且字符串的数量groupby() 返回的组与集合中的元素数量相同。

Answer 3

我相信您需要显式编码 as、bs 和 cs 的所有可能排列：

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

请注意，这是一个效率极低的查询，可能会走回头路很多。

Answer 4

我不知道 Python 正则表达式引擎，但听起来你只是想直接写出 6 种不同的可能顺序。

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

Answer 5

AFAIK 没有“紧凑”的方法来做到这一点......

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