Python finding repeating sequence in list of integers?

Posted by tijko on Stack Overflow See other posts from Stack Overflow or by tijko
Published on 2012-07-08T18:48:31Z Indexed on 2012/07/08 21:15 UTC
Read the original article Hit count: 131

Filed under:
|
|

I have a list of lists and each list has a repeating sequence. I'm trying to count the length of repeated sequence of integers in the list:

list_a = [111,0,3,1,111,0,3,1,111,0,3,1] 

list_b = [67,4,67,4,67,4,67,4,2,9,0]

list_c = [1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,0,23,18,10]

Which would return:

list_a count = 4 (for [111,0,3,1])

list_b count = 2 (for [67,4])

list_c count = 10 (for [1,2,3,4,5,6,7,8,9,0])

Any advice or tips would be welcome. I'm trying to work it out with re.compile right now but, its not quite right.

© Stack Overflow or respective owner

Related posts about python

Related posts about list