Palíndromo.ppt

7

Transcript of Palíndromo.ppt

¿Que es?

Es una palabra, frase o numero que se lee igual hacia adelante que hacia atrás. Si se trata de un número se llama capicúa.

De una letraaeDe dos letrasAaDe tres letrasacáagáalaamaDe cuatro letraserrealláDe cinco letrasabobaaérea

De seis letrasnarranrallarDe siete letrasabanabaAnilina

De ocho letrasAcurruca

De nueve letrasreconocerFrasesA la patata, tápala.Adán salta y Atlas nada

Palíndromos

import java.util.*;import java.io.*;

public class palindrome{static boolean isPalindrome(String palabra){StringBuffer aux = new StringBuffer(palabra).reverse();

return palabra.equals(aux.toString());}

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

System.out.print("Introduce una palabra: ");String palabra = null;try { palabra = in.readLine();}catch (Exception e) {}if(isPalindrome(palabra)) System.out.println(palabra + " es palindroma");else System.out.println(palabra + " no es palindroma");}}

CÓDIGO ITERATIVO

programacion noicamargorp

Anita lava la tina anit al aval atinA

EJEJEMPLO DEL CÓDIGO ITERATIVO

<html><title>Palindromo</title><head>Comprobar si una cadena es palindromo o no</head><body><script type="text/javascript">function palindromo(cadena){if(cadena.length==0 || cadena.length ==1) return true;else {var respuesta=cadena.substring(1,cadena.length-1);return cadena[0]==cadena[cadena.length-1] && palindromo(respuesta);     }} var cadena=prompt("Ingrese la cadena:");cadena=cadena.replace(/ /g, ''); cadena=cadena.toUpperCase();var res=palindromo(cadena);if(res==true){alert("Si es palindromo");}else{alert("No es palindromo");}</script></body></html>

CÓDIGO RECURSIVO