Envío 2345

Problema 0x43 - Encontrar el borde más largo de una string

Autor: Felipe
Fecha: 2020-12-14 16:11:00 UTC (Hace más de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.033 s	3 KBi
#2	Correcto	0.031 s	3 KBi
#3	Correcto	0.034 s	3 KBi
#4	Correcto	0.024 s	3 KBi
#5	Correcto	0.028 s	3 KBi
#6	Correcto	0.027 s	3 KBi
#7	Correcto	0.179 s	7 KBi
#8	Correcto	0.136 s	7 KBi
#9	Correcto	0.146 s	7 KBi
#10	Correcto	0.105 s	7 KBi
#11	Correcto	0.141 s	7 KBi
#12	Correcto	0.099 s	7 KBi
#13	Incorrecto	0.102 s	8 KBi
#14	Incorrecto	0.126 s	5 KBi
#15	Incorrecto	0.133 s	6 KBi
#16	Incorrecto	0.148 s	7 KBi
#17	Correcto	0.115 s	5 KBi
#18	Incorrecto	0.128 s	4 KBi
#19	Incorrecto	0.121 s	5 KBi
#20	Correcto	0.107 s	4 KBi
#21	Incorrecto	0.086 s	4 KBi
#22	Correcto	0.081 s	4 KBi

Puntos totales: 69 / 100

Código

s = input()

table = [0] * len(s)

i = 0
j = i + 1

while i < len(s) and j < len(s):
	if s[i] != s[j]:
		table[j] = 0
		j += 1
	else:
		table[j] = i + 1
		i += 1	
		j += 1

print(table[len(s)-1])