Envío 2111

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

Autor: ppastram
Fecha: 2020-11-23 23:22:18 UTC (Hace más de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.006 s	1 KBi
#2	Correcto	0.007 s	1 KBi
#3	Correcto	0.007 s	1 KBi
#4	Correcto	0.007 s	1 KBi
#5	Correcto	0.007 s	1 KBi
#6	Correcto	0.005 s	1 KBi
#7	Tiempo límite excedido	1.026 s	2 KBi
#8	Tiempo límite excedido	1.017 s	2 KBi
#9	Tiempo límite excedido	1.065 s	2 KBi
#10	Tiempo límite excedido	1.02 s	1 KBi
#11	Tiempo límite excedido	1.069 s	2 KBi
#12	Tiempo límite excedido	1.013 s	2 KBi
#13	Tiempo límite excedido	1.075 s	1 KBi
#14	Tiempo límite excedido	1.005 s	1 KBi
#15	Tiempo límite excedido	1.088 s	2 KBi
#16	Tiempo límite excedido	1.046 s	2 KBi
#17	Tiempo límite excedido	1.024 s	2 KBi
#18	Tiempo límite excedido	1.072 s	2 KBi
#19	Tiempo límite excedido	1.029 s	2 KBi
#20	Tiempo límite excedido	1.043 s	2 KBi
#21	Tiempo límite excedido	0.933 s	2 KBi
#22	Tiempo límite excedido	1.058 s	2 KBi

Puntos totales: 28 / 100

Código

#include <iostream>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int n = s.size();
    int res = 0;
    for(int i = 1; i < s.size(); i++)
    {
        if( s.substr(0, i).compare(s.substr(n-i, i)) == 0 ) res = s.substr(0, i).size();
    }
    cout<<res<<endl;
    return 0;
}