Python正则表达式匹配或潜在匹配

Question

题：

如何使用Python的正则表达式模块（ re ）确定是否进行了匹配，或者可以进行潜在的匹配？

细节：

我想要一个正则表达式模式，以正确的顺序搜索单词模式，而不管它们之间是什么。 我想它返回一个功能Yes ，如果找到， Maybe如果比赛仍然可以找到或No ，如果没有匹配都可以找到。 我们正在寻找模式One|....|Two|....|Three ，下面是一些示例（注意名称，数量或顺序并不重要，我只关心三个单词One ， Two和Three ，介于两者之间的可接受单词是John ， Malkovich ， Stamos和Travolta ）。

返回是：

One|John|Malkovich|Two|John|Stamos|Three|John|Travolta

返回是：

One|John|Two|John|Three|John

返回是：

One|Two|Three

返回可能：

One|Two

返回可能：

One

返回NO：

Three|Two|One

我了解这些示例并不是密不可分的，因此这是我让正则表达式获得肯定的结果：

if re.match('One\|(John\||Malkovich\||Stamos\||Travolta\|)*Two\|(John\||Malkovich\||Stamos\||Travolta\|)*Three\|(John\||Malkovich\||Stamos\||Travolta\|)*', 'One|John|Malkovich|Two|John|Stamos|Three|John|Travolta') != None
   return 'Yes'

显然，如果模式为Three|Two|One则上述操作将失败，并且我们可以返回No ，但是如何检查Maybe情况？ 我考虑过像这样嵌套括号（注意，未经测试）

if re.match('One\|((John\||Malkovich\||Stamos\||Travolta\|)*Two(\|(John\||Malkovich\||Stamos\||Travolta\|)*Three\|(John\||Malkovich\||Stamos\||Travolta\|)*)*)*', 'One|John|Malkovich|Two|John|Stamos|Three|John|Travolta') != None
   return 'Yes'

但是我不认为这会做我想做的事。

更多细节：

我实际上并不是在寻找Travoltas和Malkovichs （我知道，这令人震惊）。 我正在与inotify模式匹配，例如IN_MOVE ， IN_CREATE ， IN_OPEN ，并且正在记录它们并获取数百个它们，然后进入，然后查找特定的模式，例如IN_ACCESS ... IN_OPEN .... IN_MODIFY ，但是在某些情况下，我不希望在IN_DELETE之后再输入IN_OPEN而在其他情况下，我希望这样做。 我本质上是在进行模式匹配，以使用inotify来检测文本编辑器何时变得疯狂 ，他们试图通过进行临时文件交换保存而不是仅仅修改文件来压垮程序员的灵魂。 我不想立即释放这些日志，但是我只想保留它们必要的时间。 Maybe意味着不要擦除日志。 Yes意思是先执行某些操作然后清除日志， No意思是不执行任何操作，但仍然清除日志。 因为我对每个程序都有多个规则（例如vim v gedit v emacs ），所以我想使用正则表达式，该表达式更易于阅读，更易于编写，然后创建大型树，或者按照用户Joel的建议进行操作带有循环的单词

Answer 1

我不会为此使用正则表达式。 但这绝对是可能的：

regex = re.compile(
    r"""^           # Start of string
    (?:             # Match...
     (?:            # one of the following:
      One()         # One (use empty capturing group to indicate match)
     |              # or
      \1Two()       # Two if One has matched previously
     |              # or
      \1\2Three()   # Three if One and Two have matched previously
     |              # or
      John          # any of the other strings
     |              # etc.
      Malkovich
     |
      Stamos
     |
      Travolta
     )              # End of alternation
     \|?            # followed by optional separator
    )*              # any number of repeats
    $               # until the end of the string.""", 
    re.VERBOSE)

现在，您可以通过检查是否完全匹配来检查是和否：

>>> yes = regex.match("One|John|Malkovich|Two|John|Stamos|Three|John|Travolta")
>>> yes
<_sre.SRE_Match object at 0x0000000001F90620>
>>> maybe = regex.match("One|John|Malkovich|Two|John|Stamos")
>>> maybe
<_sre.SRE_Match object at 0x0000000001F904F0>

您可以通过检查所有组是否都参加了比赛（即不是None ）来区分YES和MAYBE：

>>> yes.groups()
('', '', '')
>>> maybe.groups()
('', '', None)

如果正则表达式根本不匹配，那么对您来说是不对的：

>>> no = regex.match("Three|Two|One")
>>> no is None
True

Answer 2

有些人在遇到问题时会认为“我知道，我会使用正则表达式”。 现在他们有两个问题。 -杰米·扎温斯基

也许像这样的算法会更合适。 这是一些伪代码。

matchlist.current = matchlist.first()
for each word in input
    if word = matchlist.current
        matchlist.current = matchlist.next() // assuming next returns null if at end of list
    else if not allowedlist.contains(word)
        return 'No'
if matchlist.current = null // we hit the end of the list
    return 'Yes'
return 'Maybe'