python - 我想知道一种从已知列表中的已知字母组合中查找单词的方法

Question

对于上下文，它是每隔一段时间在我所在的不和谐服务器上的一个口袋妖怪琐事机器人，我只是想尝试我的技能来制作一个，尽管我的代码只适用于我列表中的第一个单词(只是按编号列出了 Bulbasaur 之后的所有神奇宝贝)。我有它，以便用户以下划线格式输入已知字母作为空白，并输入已知字母的字母。 (例如，Bulbasaur 可以是 '_ _ l _ a s a _ _'(之间没有空格)用户还输入已知字母的数量，供稍后在程序中使用。它读取列表，将其放入数组中，然后然后拉出所有匹配输入单词长度的名字。然后它开始将每个字母与每个输入的字母进行比较以找到匹配项，如果匹配的字母(数量)等于给定的输入数字，则表明'口袋妖怪是: ' 和 pokemon。问题是它只适用于一只 pokemon，而其他的似乎不起作用。我将在下面发布代码，如有任何帮助，我们将不胜感激 :)

此外，如果需要该列表，我也可以以某种方式添加它(超过 500 行)

poke = input("Letters and spaces given: ")

pokelen = input("Number of Letters given:")
print(pokelen)
pokelen = int(pokelen)

############################################
fid = open('pokemon.txt','r')
f = fid.readlines()
g = []
for i in f:
    i = i.replace('\n', '')
    g.append(i)
fid.close()

candidates = []
ticker = 0
while ticker != len(g):
    if len(g[ticker]) == len(poke):
        candidates.append(g[ticker])
    ticker +=1
print(candidates)
############################################
start = []
end = []
ticker1 = 0
ticker2 = 0
done = 0
while done == 0:
    while ticker1 != len(candidates):
        if done == 1:
            break
        word = candidates[ticker1]
        tick = 0
        length = len(word)
        a = 0       
        
        for i in word:
            start.append(i)
            tick += 1
        
        tick = 0
        for i in poke:
            end.append(i)
            tick += 1

        while length != ticker2:
            if start[ticker2] == end[ticker2]:
                a += 1
    
            ticker2 += 1

        if a == pokelen:
            print("The Pokemon is:",word)
            break
        ticker1 += 1
    done = 1
    print(done)
    print(a)
############################################

Answer 1

如果你不想使用正则表达式，你也可以通过比较字符串来实现!

首先，让我们定义一个执行此操作的函数:

def is_match(pokemon: str, pattern: str) -> bool :
    return len(pokemon) == len(pattern) and \
           all(x == y for x, y in zip(pokemon, pattern) if y != "_")

此函数在两个条件下执行和操作:

• 检查两个字符串的长度是否相同
• zip 压缩 pokemon 和 pattern 字符串，并逐个字符地遍历它们，检查是否所有字母对是平等的。如果字符串很大，这可能是一项昂贵的操作。

返回值就是这两个条件的和。 Python 的 short-circuiting逻辑确保仅在必要时才执行可能代价高昂的操作(如果两个字符串的长度不相等，则即使尝试匹配模式也没有意义)。

假设我们已经有了 pokemon 列表和模式字符串:

all_pokemon = ["Bulbasaur", "Ivysaur", "Venusaur", "Charmander", "Charmeleon", "Charizard", "Squirtle", "Wartortle", "Blastoise", "Caterpie", "Metapod", "Butterfree"] # and so on...

pattern = "__l_asa__".lower()

我们只需要遍历我们的口袋妖怪列表，对每个口袋妖怪运行 is_match 函数，然后只选择 is_match 为真的那些。

pokemon = []
for p in all_pokemon:
    if is_match(p.lower(), pattern):
        pokemon.append(p)
print(pokemon) # Output: ['Bulbasaur']

或者，作为列表理解，

pokemon = [p for p in all_pokemon if is_match(p.lower(), pattern)]
print(pokemon) # Output: ['Bulbasaur']

如果您尝试匹配适用于多个口袋妖怪的模式，那也很酷!

pattern = "ch_rm_____"
pokemon = [p for p in all_pokemon if is_match(p.lower(), pattern)]
print(pokemon) # Output: ['Charmander', 'Charmeleon']