Programación Java - Ingresar palabra letra por letra en Árbol binario

Java: ingresar palabra en árbol binario

Hoy vamos a resolver un ejercicio de Java. Se trata de solicitar una palabra y almacenarla en un árbol binario de búsqueda o ABB. El mismo dice así:

  • Diseñar un programa en Java que ingrese una palabra mínima de 10 caracteres (se debe realizar la verificación de que no acepte frases), proceda a
    separar carácter a carácter y guardarlos en un ABB
  • Recuerde que la primera letra será la Raíz.
  • Es importante indicar que todo debe ser ejecutado en consola.
  • El programa debe tener mínimo las siguientes opciones: Ingresar, Visualizar (pre-orden, post-orden e in-orden) y Finalizar.
  • El programa debe tener al menos 3 clases.

(más…)

Todas las combinaciones de una palabra con JavaScript - Programación

JavaScript: generar combinaciones de cadena

En este post te enseñaré a generar todas las combinaciones posibles de una cadena en JavaScript. El ejercicio pide lo siguiente:

Escribe una función de JavaScript que genere todas las combinaciones de una cadena.

  • Cadena de ejemplo: luis
  • Salida: l,lu,lui,luis,u,ui,uis,i,is,s

Veamos cómo resolver esto con programación en JS.

(más…)

Explicación del cifrado César

Este cifrado utiliza un cifrado por sustitución, en donde cada letra es remplazada por otra que se encuentre a N posiciones de distancia. Por poner un ejemplo, si se rota 1 vez, los resultados son:

Cadena original: parzibyte

Cadena rotada: qbsajczuf

La sustitución se hace hacia la derecha. La p se convierte en q, la a en b y así sucesivamente. Para decodificar se rota hacia la izquierda con el mismo número de rotaciones; la q se convierte en p, la b en a y así hasta terminar.

Puedes leer más en la wikipedia, pero en resumen, Julio César lo usaba rotando 3 veces las letras. Se supone que en aquellos tiempos poca gente sabía leer, y la que sabía leer no se imaginaba cómo hacer el criptoanálisis.

(más…)

Comparar cadenas con strcmp en PHP

Introducción

Para comparar cadenas en PHP usamos la función strcmp que quiere decir algo como string compare. Esta función devuelve números, y dependiendo de ellos podemos saber si una cadena es mayor, menor o igual en PHP.

Veamos entonces esta función para saber si una cadena es igual, mayor o menor que otra. Para ello debemos saber cómo funciona el código ASCII y el alfabeto.

(más…)

Comprobar si comienza con vocal en JavaScript

Introducción

Ya que andamos viendo cómo trabajar con cadenas en JavaScript, analicemos cómo podemos comprobar si una cadena comienza con una vocal en JavaScript.

Es algo realmente sencillo e incluso podría tomarse como un repollo (repost) de otro post anterior. Sin embargo, prefiero hacerlo por si alguien se quedó con la duda; cuando uno es novato no sabe cosas obvias.

(más…)

Comprobar si cadena comienza con otra en JavaScript

Introducción

Ya vimos cómo saber si una cadena termina con una letra u otra cadena usando JS. Veamos hoy el proceso inverso o contrario: cómo saber si una cadena empieza o comienza con una letra o con otra cadena.

ES6 ha incorporado algunas nuevas funciones que nos facilitarán la vida, y si queremos soportar navegadores desactualizados también podemos hacerlo con un polyfill.

(más…)