的Python：查找在2D列表中的单词并返回是在列表

Question

该单词的行索引和列索引的交叉写功能命名find_word_horizo​​ntal接受字符的 2维列表（如填字游戏）和一个 字符串（单词）作为输入参数。该函数搜索 第2d列表的行以找到匹配的单词。如果找到匹配项，则此函数将返回一个包含匹配起始点的行索引和列索引的列表，否则返回值None（无 报价单）。

注意：我很抱歉发布一个很长的帖子在这里。我很抱歉，但没有发布适当的问题，我不可能寻求帮助。

For example if the function is called as shown below: 
> 
> crosswords=[['s','d','o','g'],['c','u','c','m'],['a','c','a','t'],['t','e','t','k']] 
> word='cat' 
> 
> find_word_horizontal(crosswords,word) 
> 
> then your function should return [2,1] 
> 
> Notice that the 2d input list represents a 2d crossword and the 
> starting index of the horizontal word 'cat' is [2,1] 
Note: In case of multiple matches only return the match with lower row index. If you find two matches in the same row 
then return the match with lower column index 

我写了这段代码。也许这可能不是最好的代码，但是：

def find_word_horizontal (crosswords, word): 
    list = [] 
    output_list = [] 
    row_index = -1 
    column_index = 0 
    list = word.split() 
    for sublist in crosswords: 
     if (sublist[1:] == list[:] or sublist[0:-1] == list[:]): 
      column_index += 1 
     row_index += 1 
    output_list.append(row_index) 
    output_list.append(column_index) 
    return (output_list) 

#Main Program 
crosswords = [['s','d','o','g'],['c','u','c','m'],['a','c','a','t'],['t','e','t','k']] 
word = 'cat' 
result = find_word_horizontal(crosswords,word) 
print (result) 

什么我在这里做的是首先把这个词（即“猫”）到一个列表。第二，我已将sublist（即2d列表中的列表）切片以检查三个字母的单词“cat”。我知道我有这种硬编码，但我找不到任何其他方式。上面，这个问题要求以这种方式。

这是我得到的输出：

[3, 0] 

为什么不是if语句更新Column_Index中的价值？切片顺序或什么有问题？任何帮助，将不胜感激。

Answer 1

希望这有助于我留下了一些版画所以你可以看到发生了什么事情：

def find_word_horizontal (crosswords, word): 
    for row_index, row in enumerate(crosswords): 
     print('input: ', row_index, row) 
     row_string = ''.join(row) 
     print('joined row: ', row_string) 
     column_index = row_string.find(word) 
     if(column_index > -1): 
      return [row_index, column_index] 

find_word_horizontal(crosswords, word) 

输出：

input: 0 ['s', 'd', 'o', 'g'] 
joined row: sdog 
input: 1 ['c', 'u', 'c', 'm'] 
joined row: cucm 
input: 2 ['a', 'c', 'a', 't'] 
joined row: acat 
Out[5]: [2, 1] 

让我知道如果您有任何问题！

Answer 2

word.split()不会将单词分成字符列表，但list(word)会。然后，在获取索引时存在轻微的逻辑缺陷，但在循环中使用enumerate在此处非常有用。

def find_word_horizontal (crosswords, word): 
    input_list = list(word) 
    output_list = [] 
    row_index = -1 
    column_index = 0 
    for outer_index, sublist in enumerate(crosswords): 
     for inner_index in xrange(0,(len(sublist)-len(input_list)+1)): 
      if sublist[inner_index:inner_index+len(input_list)]==input_list: 
       return [outer_index,inner_index] 

它也可能不是一个好主意名称变量“列表”。