多维列表搜索

Question

使用多维列表帮助下面的代码我需要在每一行中搜索数组中的字符并找到一个单词并返回第一个字母的位置。这对一个字母非常有效，但是当我尝试一个以数组中的字母开头但不是整个单词的单词时，它不起作用。有人可以在这里帮助我。我可以看到我从 x=word[0] 开始，但是每当我尝试增加 x 的值以包括在内时，我都会搞砸。基本上我需要 'aca' 来返回 [2, 1] 因为这是单词中第一个字符的开始，但输入了我 ara NONE 应该是返回值。

def find_word_horizontal(crosswords,word):

    word=str(word)
    x=word[0]
    char=0
    crosslen=len(crosswords)
    found=False

    for row in crosswords:
        r=crosswords.index(row)
        wordcount=len(word)
        for i in range(0, len(row)):
            if wordcount<2:
                if row[i]==x:
                    r=crosswords.index(row)
                    found=True
                    print([r, i])
                    return([r, i])
            else:
                for i in range(0, len(row)):
                    for let in word:
                        if row[i]==let and char<=wordcount:
                            char+=1
                        if char==wordcount:
                            t=0
                            for c in row:
                                if c==x:
                                    found=True
                                    r=crosswords.index(row)
                                    print([r, t])
                                    return([r, t])
                                t+=1
                            char=0
                        else:
                            continue
    if found==False:
        print(None)
        return None

crosswords=[['s', 'd', 'o', 'g'], ['c', 'u', 'c', 'm'], ['a', 'c', 'a', 't'], ['t', 'e', 't', 'k']]
word='aca'
find_word_horizontal(crosswords,word)

Answer 1

我扫描了你的程序，我认为我发现了概念问题。

您似乎错误地处理了 found：您在找到匹配的单个字符后立即将其设置为（True）。如果后面的字母不匹配，您将无法清除 found（为 False）。

首先，我建议您从更高的角度看待问题：一次查找整个单词。将该行的字母连接成一个字符串，然后使用find方法：

whole_row = ''.join(row)
found_at = whole_row.find(word)
if found_at >= 0:
    return([r, found_at])

这可以取代您的大部分中心逻辑。如果你想要 Pythonic 的捷径，你可以结合上面的前两行——或者如果你想通过优化来拉一个技巧或复制一个调用。我还不推荐它。

---

请使用描述性变量名称。带有单个字母的东西应该没有个性，只能用于紧密的循环。不要错误命名：char 应该是单个字符，但您已将其设为整数。

您弄乱了循环索引的值：虽然 i 在第 11 行的 for 循环中仍然处于活动状态，但您随后将其重用为循环索引在第 19 行。这破坏了它的原始用途。

为什么你们都打印和返回结果？

为什么要将 r 设置为行号...多次？如果你需要行号，那么只需运行你的外部循环：

for row_num in range(len(crosswords)):
    row = crosswords[row_num]

...这是您最后必须操纵其中任何一个。您似乎在最内层循环中使用 c 和 t 做了类似的事情。

我希望这足以让您继续前进，并帮助您稍微收紧编程。