Ejercicio Resuelto (Cadenas de caracteres)

Enunciado

En la entrada de datos se lee una cadena sin espacios por cada línea de entrada. La lectura finaliza cuando no hay mas datos. Para cada línea de la entrada debe escribir si existe una cadena que sea palindrome en la cadena. Si no existe debe escribir no existe. En el ejemplo en la cadena abcfghjhgfxyz existe una sub cadena fghjhgf que es palindrome.

Ejemplo

Entrada	Salida
abcfghjhgfxyz 1234657890	existe no existe

Solución

Solución implementada en en lenguaje de programación Java, haciendo uso de las funciones para manejos de cadena propias de Java.

import java.util.Scanner;

public class Ejercicio1
{
  /**
   * @author Daniel Alvarez
   */
   public static void main(String[] args)
   {
      Scanner e = new Scanner(System.in);
      String cadena = e.nextLine();
      while(!cadena.equals(""))
      {
         int sw = 0;
         int l = cadena.length();
         for (int i = 0; i < l; i++)
         {
            if (i + 1 < l && cadena.charAt(i) == cadena.charAt(i+1)) 
            {
               sw = 1;
            }
            if (i + 2 < l && cadena.charAt(i) == cadena.charAt(i+2)) 
            {
               sw = 1;
            }
         }
         if (sw == 1)
         {
            System.out.println("existe");
         }
         else
         {
            System.out.println("no existe");
         }
         cadena = e.nextLine();
      }
   }
}