Question

我正在研究填字游戏编译器。

作为一个例子，我们可以说有8个空白点，其中有＆＃39; U＆＃39;在第二个位置，＆＃39; E＆＃39;在第四名和＆＃39; E＆＃39;在第6位。

_U_E_E ___

我有一个单词列表，我试图从中获取与此匹配的单词。如果我找到一个8字母的单词（TUBELESS），太棒了！但是，如果我能找到一个只有前4个插槽（TUBE）的4个字母的单词，我也可以使用它。

我可以为每个可能的长度设置一个RE，并使用＆＃39; |＆＃39;但我正在寻找一个更优雅的解决方案。救命？

Answer 1

这是一个稍微简洁的正则表达式。我假设你的字典中的单词不会有数字，所以匹配的字母数字字符不会有问题。如果不是这种情况，只需将\w替换为表达式中的[A-Z]。

import re

#REGEX EDIT:
#added so that the expression can't be embedded in another string
# ^ = beginning, $ = end

#to match words that are either 4 or 8 characters long:
#specify a group of 4 letters at the end, then match it 0 or 1 times with "?"
regex = re.compile(r"^\wU\wE(\wE\w{2})?$")

x = 'TUBELESS'
y = 'TUBE'

#both these options return a match object
#meaning they fit the regular expression
regex.match(x)
regex.match(y)

Answer 2

使用嵌套的可选组：.U.E(?:.(?:E(?:..?)?)?)?$

你可以使用一个简单的递归函数来构建模式:(几乎相同的模式，但即使最后一个字符被包装在一个组中）

def nested_pattern(s):
    if s:
        return '(?:' + s[0] + nested_pattern(s[1:]) + ')?'
    else:
        return ''

import re
regex = re.compile(r'.U.E' + nested_pattern(r'.E..') + '$')

for word in ('TUB', 'TUBE', 'TEBU', 'TUBES', 'PURETE', 'TUBELEX', 'TUBELESS', 'SURELY'):
    print word, bool(regex.match(word))

打印

TUB False
TUBE True
TEBU False
TUBES True
PURETE True
TUBELEX True
TUBELESS True
SURELY False

Answer 3

包含所需匹配项的4到8个字符的字符串是：

>>> p = re.compile('^[A-Z]U[A-Z]E(?=[A-Z](?=E(?=[A-Z](?=[A-Z]$|$)|$)|$)|$)')
>>> re.match(p, 'TUB')
>>> re.match(p, 'TUBE')
<_sre.SRE_Match object at 0x10fe55ac0>
>>> re.match(p, 'TUBX')
>>> re.match(p, 'TUBEL')
<_sre.SRE_Match object at 0x10fe55b28>
>>> re.match(p, 'TUBELE')
<_sre.SRE_Match object at 0x10fe55ac0>
>>> re.match(p, 'TUBELEX')
<_sre.SRE_Match object at 0x10fe55b28>
>>> re.match(p, 'TUBELES')
<_sre.SRE_Match object at 0x10fe55ac0>
>>> re.match(p, 'TUBELESS')
<_sre.SRE_Match object at 0x10fe55b28>
>>> re.match(p, 'TUBELESSY')
>>> re.match(p, 'TUBELESS7')
>>> re.match(p, 'TUBELEZZ')
<_sre.SRE_Match object at 0x10fe55ac0>
>>> re.match(p, 'TUBELE88')

我不确定这是否“更优雅”，但这是前瞻性的有趣例证。也许它会为你产生一些想法？

Answer 4

text = "_U_E_E___"
def solve(text, word_list):
    for word in word_list:
        matches = 0
        for c1, c2 in zip(text, word):
            if not(c1 == c2 or c1 == '_'):
                break
            matches += 1 
        if matches >= 4:
            return word


print solve(text, ['TXBELESS', 'TUBE'])
print solve(text, ['TXBELESS', 'TUBx', 'TUBELESS', 'TUBEL'])

<强>输出：

TUBE
TUBELESS

正则表达式，其中部分模式是可选的。

4 个答案: