多维列表搜索

Question

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

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

我扫描你的计划，我想我已经找到概念性问题。

看来，你错处理找到：你把它设置（以真），只要你找到一个匹配单个字符。如果后面的字母不匹配，您无法清除找到（至假）。

首先，我建议你对问题有更高的认识：一次查找整个单词。加入该行的字母转换成字符串，然后使用找到方法：

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

这可以取代你的多中心的逻辑。如果你想要Pythonic快捷方式，你可以将上面的两行或者一行结合起来，如果你想通过优化或复制一个电话来获得一个技巧。我不推荐它。

---

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

你搞砸循环索引值：当我仍处于在第11行循环有效，那么你在19行重新使用它作为一个循环索引这会破坏其原有的使用。

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

为什么你将r设置为行号......多次？如果您需要的行号，然后只需运行正是如此你的外循环：

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

...这是最后你必须操纵任一。您似乎在最内层循环中执行了与c和t类似的操作。

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