2023-01-08 22:40:13 +00:00
|
|
|
# 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):
|
|
|
|
n = 0
|
2023-05-16 20:18:38 +00:00
|
|
|
for i in range(1, len(lst) // 2 + 1):
|
2023-02-03 17:32:28 +00:00
|
|
|
if lst[:i] == lst[-i:]:
|
2023-01-08 22:40:13 +00:00
|
|
|
n = i
|
|
|
|
return n
|