█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

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 alrededor 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])