uaveiro-leci/1ano/1semestre/fp/extra3/ex02.py

13 lines
401 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):
n = 0
for i in range(1, len(lst) // 2 + 1):
if lst[:i] == lst[-i:]:
n = i
return n