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

Envío 7140

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

  • Autor: dperezne
  • Fecha: 2023-09-20 23:02:56 UTC (Hace 8 meses)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.095 s 13 KBi
#2
Correcto
0.102 s 13 KBi
#3
Incorrecto
0.091 s 13 KBi
#4
Incorrecto
0.097 s 13 KBi
#5
Correcto
0.098 s 13 KBi
#6
Correcto
0.105 s 14 KBi
#7
Incorrecto
0.181 s 17 KBi
#8
Incorrecto
0.195 s 17 KBi
#9
Incorrecto
0.179 s 17 KBi
#10
Incorrecto
0.191 s 17 KBi
#11
Incorrecto
0.197 s 18 KBi
#12
Incorrecto
0.187 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.339 s 125 KBi
#14
Correcto
0.194 s 17 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.382 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.386 s 125 KBi
#17
Correcto
0.185 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.309 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.326 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.3 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.336 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.286 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 >= 0; 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);
    }
}