python - Python 中字符串的模式检测

Question

我有一个用字符串描述的操作列表，例如“BPxPyPzPC”，其中每个字母代表一个操作，C 代表一个事件。

某些用户的操作(例如“B”、“Px”、“Py”和“Pz”)导致了一个事件(在我的示例中，字母“C”)，其他人则没有，所以我想识别操作模式(例如“BPxPyPz”) >") 最常导致该事件，在 Python 中执行此操作最有效的方法是什么？

谢谢!

示例代码:

c=['' for x in range(0,4)]
c[0]="BPxPxPyPC"
c[1]="BPxPyPyPC"
c[2]="BPyPxPyPC"
c[3]="BPyPxPyPC"

#do something

#desired result
The most likely sequence of actions to achieve "C" is "BPyPxPy"

Answer 1

目前尚不清楚您是否想要以及如何区分这些行为。

我使用正则表达式来匹配任何后跟 C 的字符串，并使用 Counter 来获取最常见的字符串。

这是获取结果的最简单方法:

import re
from collections import Counter

c = ["BPxPxPyPC", "BPxPyPyPC", "BPyPxPyPC", "BPyPxPyPC"]

cnt = Counter()
for sequence in c:
    m = re.match('^(.*)C$', sequence)
    if m: cnt.update([m.group(1)])

print('The most likely sequence is " {}"'.format(cnt.most_common(1)[0][0]))
# BPyPxPyP