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

Envío 2832

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

  • Autor: pradomaricon
  • Fecha: 2021-02-07 01:48:26 UTC (Hace alrededor de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.141 s 16 KBi
#2
Correcto
0.13 s 15 KBi
#3
Correcto
0.14 s 15 KBi
#4
Correcto
0.143 s 15 KBi
#5
Correcto
0.158 s 15 KBi
#6
Correcto
0.137 s 15 KBi
#7
Correcto
0.367 s 21 KBi
#8
Correcto
0.277 s 20 KBi
#9
Correcto
0.362 s 16 KBi
#10
Correcto
0.274 s 20 KBi
#11
Correcto
0.384 s 16 KBi
#12
Correcto
0.3 s 20 KBi
#13
Tiempo límite excedido
1.067 s 21 KBi
#14
Tiempo límite excedido
1.041 s 21 KBi
#15
Tiempo límite excedido
1.088 s 20 KBi
#16
Tiempo límite excedido
1.05 s 15 KBi
#17
Correcto
0.323 s 20 KBi
#18
Incorrecto
0.298 s 21 KBi
#19
Correcto
0.41 s 16 KBi
#20
Correcto
0.28 s 20 KBi
#21
Correcto
0.31 s 20 KBi
#22
Correcto
0.315 s 20 KBi
Puntos totales: 78 / 100

Código

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {

        //input dimensiones
        String cadena = leer.nextLine().trim();

        int count = 0;
        int i = 0;
        int k = 1;
        boolean continuar = true;
        //String borde = "";
        boolean finalizar = false;

        while (k < cadena.length()-1 && !finalizar) {
            i=0;
            continuar=true;
            while (i < cadena.length() - k && continuar) {
                if (cadena.charAt(i) == cadena.charAt(i + k)) {
                    count++;
                    //borde += cadena.charAt(i);
                } else {
                    continuar = false;
                    count=0;
                    //borde="";
                }
                i++;
            }
            if (continuar) {
                finalizar = true;
            }
            k++;
        }

        System.out.println(count);
        //System.out.println(borde);

    }
    
     public static Scanner leer = new Scanner(System.in);
}