在列表列表中查找字符的最后一次出现

Question

我正在编写一个函数，该函数需要返回列表列表中某个字符的最后一次出现的行和列。 如果字符不在列表列表中，则函数应返回None。 该函数将忽略或跳过第一个匹配项，然后将最后一个匹配项的行和列作为有序对返回。

Example: 

lst = [['.','.','.','e'],
       ['A','A','.','e'],
       ['.','.','.','e'],
       ['.','X','X','X'],
       ['.','.','.','.'],
       ['.','y','Z','Z']]

#For this list of lists the function should return (5,3) for Z since it is in the 6th list, 
#and is the 6th value (python starts the count at 0) and for X it should return (3,3)

我认为我当前的代码找到的是字符的第一次出现的行和列，而不是最后一次出现的。 如何指示Python忽略第一个匹配项，而返回最后一个匹配项的行和列？

码：

def get_far_end(symbol,lot):
    for i in range(len(lot)):
        for j in lot[i]:
            if j == symbol:
                return i ,lot[i].index(j)   

Answer 1

从头开始，向后退：

def get_far_end(symbol,lot):
    for i in range(len(lot)-1,-1,-1):
        for j in range(len(lot[i])-1,-1,-1):
            if lot[i][j] == symbol:
                return i ,j
    return None   

Answer 2

算法的问题在于，当您找到元素的第一次出现时，您将返回fas。

因此，您应该做的是，当找到j==symbol保存两个索引并继续破坏矩阵

在所有循环之后，您将最后一次出现符号。

或者，第二种方法是从末尾开始并运行逆矩阵，在这种情况下，您可以返回j==symbol的第一次出现

Answer 3

我认为您对除“。”以外的任何字符都感兴趣。 如果是这样，那么您可以使用字典，如下所示：

lst = [['.','.','.','e'],
       ['A','A','.','e'],
       ['.','.','.','e'],
       ['.','X','X','X'],
       ['.','.','.','.'],
       ['.','y','Z','Z']]

out_dict = {}

for i in range(len(lst)):
        for j in range(len(lst[i])):
            if lst[i][j] is not '.':
                out_dict[lst[i][j]] = [i,j]


print(out_dict)
# {'Z': [5, 3], 'y': [5, 1], 'X': [3, 3], 'A': [1, 1], 'e': [2, 3]}

Answer 4

如果您想为每个角色定位，则可以用dict理解力做一个衬里：

lst = [['.','.','.','e'],
       ['A','A','.','e'],
       ['.','.','.','e'],
       ['.','X','X','X'],
       ['.','.','.','.'],
       ['.','y','Z','Z']]

res = {c: (i, j) for i, sub in enumerate(lst) for j, c in enumerate(sub) if c != '.'}
print(res)

输出：

{'A': (1, 1), 'X': (3, 3), 'Z': (5, 3), 'e': (2, 3), 'y': (5, 1)}