【Python编程】如何在一个列表或者字符串中找出某个重复出现元素的所有位置？

在Python的编程中，我们希望找到某个元素在一个列表或者字符串的位置，通常使用.Index(x)方法，另外也可以对字符串使用.find(x)方法，但是无论是用.index(x) 或.find(x)方法，都只能返回第一个x出现的位置。如果x重复出现，如何能够快速查找处所有x的位置呢？

例如：有一个如下的列表L：

>>> L=range(20)*3

>>> L

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

如果希望找到所有19出现的位置,我编写如下的程序：

 

def find_repeat(source,elmt): # The source may be a list or string.

        elmt_index=[]

        s_index = 0;e_index = len(source)

        while(s_index < e_index):

                try:

                    temp = source.index(elmt,s_index,e_index)

                    elmt_index.append(temp)

                    s_index = temp + 1

                except ValueError:

                    break

 

        return elmt_index

 

>>> find_repeat(L,19)

[19, 39, 59]

 

该程序也可用于字符串，例如：

>>> s= 'ababcdefgadema'

>>> find_repeat(s,'a')

[0, 2, 9, 13]

 

测试一下函数的运行时间：

import datetime

if __name__ == '__main__':

        L = range(int(1e6))*4

        t1 = datetime.datetime.now()

        index_list = find_repeat(L,19)

        t2 = datetime.datetime.now()

        print index_list

        print "It takes %s"%(t2-t1)

>>>

[19, 1000019, 2000019, 3000019]

It takes 0:00:00.062000

总共花费了62ms, 还不错！