miércoles, 8 de septiembre de 2010

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();
      }
   }
}

No hay comentarios:

Publicar un comentario en la entrada

Deja tu comentario, agradecimiento, sugerencia o critica.