Número capicula

biperina · #1 (**permalink**) 03/12/2008, 06:31

Hola, tengo dos cajas de texto, en la primera se van escribiendo los números y en la segunda me tiene que salir si o no dependiendo si de lo que voy poniendo es capicua o no. La pregunta es, alguien sabe como tiene que ser el codigo??? estoy totalmente perdida, nose ni por donde empezar.Muchas gracias

biperina · #2 (**permalink**) 03/12/2008, 07:27

Ya he consegido algo, pero no kiero usar ese codigo exacto, me gustaria plantearlo de otra manera, me podeis ayudar??

<html>
<head>

<script language="JavaScript">

function comprobar(){
izq=0;
der=document.form1.campo1.value.length-1;
cad=document.form1.campo1.value;
while (izq<der && cad[izq]==cad[der]){
izq++;
der--;
}
document.form1.campo2.value=(izq>=der);
}
</script></head><body>
<form name="form1">
Valor:
<input name="campo1" type="text" id="campo1" onkeyup="comprobar();">
<br>
Capicua:
<input name="campo2" type="text" id="campo2" readonly="yes">

</form>
</body>
</html>

Patridepatricia · #3 (**permalink**) 03/12/2008, 07:48

Yo iria verificando si el primer nº es igual al último, el 2º al penultimo así hasta que quedara 1 o ninguno y si concuerdan pues es capicua.

#4 (**permalink**) 03/12/2008, 08:05

Siguiendo la definición recursiva...

Código javascript:

Ver originalfunction esCapicuaRecursivo(cadena) {
    function arregloEsCapicua(arreglo) {
        return arreglo.length < 2
                   ? true 
                   : ((arreglo.pop() == arreglo.shift()) && arregloEsCapicua(arreglo));
    }
    return arregloEsCapicua(cadena.split(""));
}

Siguiendo la definición más popular...

Código javascript:

Ver originalfunction esCapicuaDefinicion(cadena) {
    return (cadena == cadena.split("").reverse().join(""));
}

Ejemplo:

Código javascript:

Ver originalalert(esCapicuaDefinicion("123456545654321"));
alert(esCapicuaDefinicion("123456788984323"));
 
alert(esCapicuaRecursivo("123456545654321"));
alert(esCapicuaRecursivo("123456788984323"));

(Queda un poco feo, pero hay que pasar la cadena a array porque array tiene mejores métodos (como reverse o pop y shift))

biperina · #5 (**permalink**) 03/12/2008, 08:17

No hay una forma un poco mas sencilla??? gracias

#6 (**permalink**) 03/12/2008, 08:27

¿No te parece que la segunda función que he puesto sea sencilla? Que no te guste la primera opción... bueno, vale, puedo entenderlo, pero ¿más sencilla que la segunda? Si es una sola línea y se lee muy fácil: "Una cadena es capicúa si es igual a la misma cadena dada la vuelta".

No sé, pero no creo que haya una manera más sencilla que esto:

Código javascript:

Ver originalfunction esCapicua(cadena) {
    return (cadena == cadena.split("").reverse().join(""));
}