Python 3.2 中的部分正则表达式匹配

Question

正则表达式回答是或否问题 - 字符串是否与模式匹配。

我想将 no 分为两类：

• 作为有效字符串前缀的无效字符串
• 不是有效前缀的无效字符串

这是一个示例（正则表达式01+2）：

• 012 已验证

• 12是无效的; 它不是有效字符串的前缀

• 01是无效的; 它是有效字符串的前缀：012

Java 可以做到这一点。

可以re这样做吗？如果没有，是否有可以进行这种区分的库？

Answer 1

我支持正则表达式的建议。该模块简直太棒了。

这是一个使用正则表达式进行模糊匹配的示例：

import regex

# traditional matching - three digits
r = '(?:\d\d\d)'
print regex.findall(r, '1xx22yy333zz')
## ['333']

# fuzzy matching - three digits, allow at most 2 deletions
r = '(?:\d\d\d){d<3}'
print regex.findall(r, '1xx22yy333zz')
## ['1', '22', '333']

该{d<3}部分基本上是说“如果我们添加一两个字符，那将是匹配的” - 与您问题中的第 3. 点相同。

有关更多信息，请参阅http://pypi.python.org/pypi/regex（查找“近似“模糊”匹配”）。