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

时间:2016-11-01 01:34:48

标签: python list python-3.x last-occurrence

我正在编写一个函数,需要返回列表列表中最后一个特定字符的行和列。如果字符不在列表列表中,则该函数应返回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)   

4 个答案:

答案 0 :(得分: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   

答案 1 :(得分:0)

你的算法的问题在于,当你找到第一次出现的元素时,你将返回as。

那么你应该做的是,当你发现j==symbol保存这两个索引并不断破坏你的矩阵时

在所有循环之后,您将最后出现符号..

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

答案 2 :(得分:0)

我假设你对任何角色感兴趣,除了'。'。如果是这样,那么您可以按如下方式使用字典:

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]}

答案 3 :(得分:0)

如果你想要每个角色的位置,你可以用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)}