Envío 3475
Problema 0x43 - Encontrar el borde más largo de una string
- Autor: jocarmp08
- Fecha: 2021-03-15 06:48:32 UTC (Hace casi 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.023 s | 3 KBi |
| #2 |
Correcto
|
0.026 s | 3 KBi |
| #3 |
Correcto
|
0.031 s | 3 KBi |
| #4 |
Correcto
|
0.023 s | 3 KBi |
| #5 |
Correcto
|
0.019 s | 3 KBi |
| #6 |
Correcto
|
0.024 s | 3 KBi |
| #7 |
Correcto
|
0.054 s | 3 KBi |
| #8 |
Correcto
|
0.121 s | 7 KBi |
| #9 |
Correcto
|
0.055 s | 3 KBi |
| #10 |
Correcto
|
0.048 s | 3 KBi |
| #11 |
Correcto
|
0.05 s | 3 KBi |
| #12 |
Correcto
|
0.08 s | 3 KBi |
| #13 |
Incorrecto
|
0.084 s | 3 KBi |
| #14 |
Correcto
|
0.058 s | 3 KBi |
| #15 |
Correcto
|
0.047 s | 3 KBi |
| #16 |
Correcto
|
0.075 s | 3 KBi |
| #17 |
Correcto
|
0.044 s | 3 KBi |
| #18 |
Correcto
|
0.043 s | 3 KBi |
| #19 |
Correcto
|
0.036 s | 3 KBi |
| #20 |
Correcto
|
0.064 s | 3 KBi |
| #21 |
Correcto
|
0.059 s | 3 KBi |
| #22 |
Correcto
|
0.039 s | 3 KBi |
Puntos totales: 96 / 100
Código
def string_edge(s):
size = 0
left_index = 0
for right_index in range(1, len(s)):
left = s[left_index]
right = s[right_index]
while left_index > 0 and left != right:
left_index = 0
left = s[left_index]
if left == right:
left_index += 1
size = left_index
return size
s = input()
print(string_edge(s))