Envío 2079

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

Autor: judavid.arias
Fecha: 2020-11-21 15:42:15 UTC (Hace alrededor de 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.006 s	1 KBi
#2	Correcto	0.006 s	1 KBi
#3	Correcto	0.007 s	1 KBi
#4	Correcto	0.006 s	1 KBi
#5	Correcto	0.006 s	1 KBi
#6	Correcto	0.006 s	1 KBi
#7	Correcto	0.008 s	1 KBi
#8	Correcto	0.01 s	1 KBi
#9	Correcto	0.008 s	1 KBi
#10	Correcto	0.009 s	1 KBi
#11	Correcto	0.008 s	1 KBi
#12	Correcto	0.011 s	1 KBi
#13	Tiempo límite excedido	1.01 s	1 KBi
#14	Tiempo límite excedido	0.851 s	1 KBi
#15	Tiempo límite excedido	1.003 s	1 KBi
#16	Tiempo límite excedido	1.078 s	1 KBi
#17	Correcto	0.98 s	1 KBi
#18	Tiempo límite excedido	1.064 s	1 KBi
#19	Tiempo límite excedido	1.086 s	1 KBi
#20	Tiempo límite excedido	1.029 s	1 KBi
#21	Tiempo límite excedido	0.909 s	1 KBi
#22	Tiempo límite excedido	1.029 s	1 KBi

Puntos totales: 60 / 100

Código

#include <iostream>
#include <bits/stdc++.h> 
using namespace std; 
int main() {
	
	string s;
	cin >> s;
	int count = 0;
	for(int i = s.length()-1;i >= 0; i--){
		string sub = s.substr(0, i);
		if(s.compare(s.length()-i,sub.length(), sub) == 0){
			count = sub.length();
			break;
		}
	}
	
	cout  << count;
	return 0;
}