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

Envío 7141

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

  • Autor: dperezne
  • Fecha: 2023-09-20 23:04:49 UTC (Hace alrededor de 1 año)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.101 s 13 KBi
#2
Correcto
0.101 s 13 KBi
#3
Incorrecto
0.094 s 13 KBi
#4
Incorrecto
0.098 s 13 KBi
#5
Correcto
0.096 s 13 KBi
#6
Correcto
0.105 s 13 KBi
#7
Incorrecto
0.2 s 18 KBi
#8
Incorrecto
0.181 s 17 KBi
#9
Incorrecto
0.203 s 17 KBi
#10
Incorrecto
0.185 s 18 KBi
#11
Incorrecto
0.201 s 18 KBi
#12
Incorrecto
0.177 s 17 KBi
#13
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.374 s 125 KBi
#14
Correcto
0.166 s 18 KBi
#15
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.346 s 125 KBi
#16
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.346 s 125 KBi
#17
Correcto
0.182 s 17 KBi
#18
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.297 s 125 KBi
#19
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.28 s 125 KBi
#20
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.32 s 125 KBi
#21
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.295 s 125 KBi
#22
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run.sh: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.276 s 125 KBi
Puntos totales: 28 / 100

Código

import java.util.Scanner;

public class Main{

    public static int longitudBordeMasLargo(String s) {
        int n = s.length();

        // Inicializamos el valor de la longitud del borde más largo
        int bordeMasLargo = 0;

        // Iteramos desde la mitad hacia atrás
        for (int i = n / 2; i >= 1; i--) {
            // Comparamos el sufijo con el prefijo
            if (s.substring(0, i).equals(s.substring(n - i, n))) {
                bordeMasLargo = i;
                break;
            }
        }

        return bordeMasLargo;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // Leer la cadena de la entrada
        String s = scanner.nextLine();

        // Calcular la longitud del borde más largo
        int bordeMasLargo = longitudBordeMasLargo(s);

        // Imprimir el resultado
        System.out.println(bordeMasLargo);
    }
}