17 lines
446 B
Python
17 lines
446 B
Python
# Given a sequence lst, return the longest n so that
|
|
# the first n elements equal the last n elements (with no overlapping).
|
|
|
|
# Dada uma sequência lst, devolva o maior n tal que
|
|
# os primeiros n elementos igualam os últimos n elementos (sem sobreposição).
|
|
|
|
def firstEqualLast(lst):
|
|
if len(lst) <= 1:
|
|
return 0
|
|
|
|
n = 0
|
|
for i in range(1, len(lst)//2+1):
|
|
if lst[:i] == lst[len(lst)-i:]:
|
|
n = i
|
|
|
|
return n
|