python中的矩阵搜索单词

Question

我需要构建一个函数，从字母矩阵中的列表中搜索单词， 如果单词存在，该函数将返回包含矩阵中单词的元组列表。每个元组中都有一个单词和它在矩阵中出现的次数。（单词，数字） 我被困住了，我需要敌人的帮助。

def right(word_list, matrix):
    sum_lst = []
    one_word = [''.join(row) for row in matrix]
    for word in word_list:
        for string in one_word:
            print(string)
            count =string.count(word)
            if word in string:
                if (word,count) not in sum_lst:
                    sum_lst.append((word, count))



    return sum_lst

这让我回想起一个事实：一个单词出现一次，即使它实际上出现了不止一次。

Answer 1

It brings me back to the fact that a word appears once even if it actually appears more than once.

如果有不同的话，例如相同的单词，但计数不同（例如1和2），则已发布的代码将获得数量计数。

我认为您的意思是，同一单词出现在矩阵的多行中，然后在每一行上出现为+1。

如果我运行此示例：

matrix =[['a', 'b', 'b', 'a'], 
         ['a', 'b', 'b', 'a', 'a', 'b', 'b', 'a'], 
         ['e', 'f', 'g'], 
         ['e', 'f', 'e', 'a', 'b', 'b', 'a', 'a', 'b', 'b', 'a', 'h']]

words = ['abba']
result = right(words, matrix)
result

使用帖子中给出的代码，我会看到

>>> result
[('abba', 1), ('abba', 2)]

您想要的是：[（'abba'，2）]。

在这里，我将保留一个单词及其在行上的频率，最后转换为元组列表，假设您需要从问题中以该格式的结果。

def right(words, matrix):
    word_occur = dict()
    one_word = [''.join(row) for row in matrix]
    for word in words:
        if word in one_word:
            word_occur[word] = word_occur.get(word,0) + 1
    return [item for item in word_occur.items()]

在我给出的示例上，这

[('abba', 3)]

是第一个，第二和第四行计的。对于它给出的评论中提供的示例：

[('app', 2), ('nner', 1)]

哪个听起来像您想要的。