IIC1103 Introducción a la Programación. Capítulo 5: Strings

(1)

Pontificia Universidad Cat´olica de Chile Escuela de Ingenier´ıa

Departamento de Ciencia de la Computación IIC1103 — Introducción a la Programación

Cap´ıtulo 5: Strings

Resumen te´

orico

Los Strings son una secuencia de caracteres, incluyendo letras (mayúsculas y minúsculas), signos, espacios, caracteres especiales, etc. En palabras simples, los Strings sirven para guardar palabras, oraciones, etc. En java los Strings son objetos, tipo String. Al momento de crearlos, la manera más sencilla es:

String hola = "Hello World";

Los Strings, al ser objetos, tambi´en pueden ser inicializados como tales, a trav´es del constructor: String s = new String(); // String vacio

String s = new String("Hola"); // String "Hola"

M´

etodos de la clase String

La clase String tiene una gran variedad de métodos útiles. La lista completa puede encontrarse en la documen-tación oficial (http://java.sun.com/j2se/1.4.2/docs/api/java/lang/String.html). A continuación explicamos los métodos que más se utilizan en este curso.

int length()

Sencillamente, retorna el largo (la cantidad de caracteres) de un String. String texto1 = "Hola";

String texto2 = "(/.,;>.)"; String texto3 = ""; String texto4 = " "; int n = texto1.length(); // 4 int m = texto2.length(); // 8 int p = texto3.length(); // 0 int q = texto4.length(); // 1

char charAt(int index)

Retorna el caracter que se encuentra en la posición dada por index. Si index es mayor o igual que el largo del String, el programa se caerá al ejecutar, aunque Eclipse no le avisará al respecto (no es capaz de prever dicho comportamiento), y al compilar tampoco habrá errores. Por esta razón, cada vez que utilice este método debe primero revisar el largo del String.

String texto = "¡Hola Juanito!"; char c1 = texto.charAt(0); // ’¡’ char c2 = texto.charAt(1); // ’H’

(2)

Ejemplo de c´omo evitar errores:

String texto = Usuario.texto("Ingrese un texto:"); char c; if(texto.length() > 20) { c = texto.charAt(20); //... } else { Usuario.mensaje("String"); } boolean startsWith(String s)

Devuelve true si el String comienza con el String s entregado como parámetro. La coincidencia debe ser exacta (se distingue mayúsculas de minúsculas, por ejemplo, y los caracteres con tilde no son iguales a los que no lo llevan).

String texto = "¡Hola Juanito!";

boolean b1 = texto.startsWith("¡"); // true boolean b2 = texto.startsWith("¡Hola ") // true

boolean b3 = texto.startsWith("¡hola Juanito!") // false boolean b4 = texto.startsWith("¡Hola Juanito! ") // false boolean b5 = texto.startsWith("¡Hola Juanito!") // true

boolean startsWith(String s, int k)

Como el método anterior, pero comienza a revisar desde el ´ındice (posición) k, sin importar lo que haya antes. Si k == 0, entonces el método es equivalente al anterior.

String texto = "¡Hola Juanito!";

boolean b1 = texto.startsWith("Hola", 1); // true boolean b2 = texto.startsWith(" Juanito!", 5); // true boolean b3 = texto.startsWith("a", 7); // false

boolean b4 = texto.startsWith("¡", 20); // false

int indexOf(char c)

Devuelve un entero que indica la posici´on donde aparece por primera vez el caracter c. Si el caracter no aparece en todo el String, devuelve -1.

String texto = "¡Hola Juanito!"; int n = texto.indexOf(’o’); // 2 int m = texto.indexOf(’ ’); // 5 int p = texto.indexOf(’¡’); // 0 int q = texto.indexOf(’z’); // -1

int indexOf(String s)

Similar al anterior, s´olo que devuelve la posici´on donde aparece por primera vez un determinado String. String texto = "En la arboleda un arbolito";

int n = texto.indexOf("arbol"); // 6 int m = texto.indexOf("´arbol"); // -1 int p = texto.indexOf("boli"); // 20 int q = texto.indexOf("bol"); // 8

(3)

int indexOf(char c, int fromIndex) y int indexOf(String s, int fromIndex)

Como el m´etodo indexOf(String s), pero comienza a buscar desde la posici´on fromIndex.

int lastIndexOf(char c), int lastIndexOf(String s), int lastIndexOf(char c, int fromIndex), int lastIndexOf(String s, int fromIndex)

Como indexOf(char c), pero en vez de buscar la primera aparición del char c, busca la última. Retorna -1 si no lo encuentra. Se definen de manera análoga a los anteriores:

boolean equals(String s)

Retorna true cuando ambos String son exactamente iguales. Esto quiere decir que el largo de ambos es el mismo, y que en cada posici´on encontramos el mismo caracter.

String texto1 = "casa"; String texto2 = "caza"; String texto3 = "casi"; String texto4 = "casa"; String texto5 = "CaSa";

boolean b1 = texto1.equals(texto3); // false boolean b2 = texto4.equals(texto1); // true boolean b3 = texto3.equals(texto1); // false boolean b4 = texto1.equals(texto5); // false

boolean equalsIgnoreCase(String s)

Retorna true cuando ambos String son iguales, sin importar may´usculas y min´usculas. String texto1 = "casa";

String texto2 = "caza"; String texto3 = "casi"; String texto4 = "casa"; String texto5 = "CaSa";

boolean b1 = texto1.equalsIgnoreCase(texto3); // false boolean b2 = texto4.equalsIgnoreCase(texto1); // true boolean b3 = texto3.equalsIgnoreCase(texto1); // false boolean b4 = texto1.equalsIgnoreCase(texto5); // true

int compareTo(String s)

Este método compara lexicográficamente dos String. Parte en el primer par de caracteres hasta encontrar un par de char distintos. Si encuentra dos caracteres distintos, retorna la diferencia entre ellos (recuerde que char funciona como un número entero). Si uno de los String comienza con el otro, retorna el número de caracteres adicionales que tiene. Si ambos String son iguales, retorna 0.

String texto = "radiograf´ıa";

int n = texto.compareTo("radio"); // 6 int m = texto.compareTo("radiolog´ıa"); // -5 int p = texto.compareTo("rabia"); // 2

(4)

String substring(int inicio, int fin)

Retorna una parte del String: desde la posici´on inicio hasta la posici´on fin. String texto = "desenfreno";

String subTexto = texto.substring(5, 10); // "freno"

String replaceAll(String aReemplazar , String reemplazo)

Reemplaza todas las ocurrencias de aReemplazar por reemplazo. String t1 = "El auto volaba r´apido";

(5)

Los Strings soportan todos los caracteres de la tabla ASCII:

Fuente de referencia:

http://users.physik.fu-berlin.de/~goerz/blog/wp-content/uploads/2008/09/ascii.gif

Para utilizarlos se puede “castear” un número entero (la representación decimal del caracter según la tabla ASCII) a un “char”.

char c = (char) 36; // signo pesos

Adem´as se pueden utilizar ciertos caracteres especiales, anteponiendo \:

Descripci´on Representaci´on Barra invertida \\

Tabulaci´on horizontal \t Salto de L´ınea \n

(6)

Ejemplos

Problema 1: Varios

Enunciado

Escriba m´etodos en Java que:

Rote una palabra, por ejemplo “auto” queda “otua”.

Ocupe una palabra para crear un pal´ındrome, por ejemplo “auto” queda “autotua”.

Busque una palabra dentro de un texto y la marque con un “ ”, por ejemplo “auto” en “Habian muchos autos” queda “Habian muchos autos”.

Cuente la cantidad de ocurrencias de una palabra en un texto, por ejemplo “hola” en “El gato decia hola muchas veces al dia, hola”, retorna 2.

Criterios de soluci´on

Para rotar la palabra basta con crear un nuevo String (nueva variable) e ir concaten´andole las le-tras de nuestro String original, pero recorriendo el original desde atr´as hacia adelante (for por su largo/length).

Muy similar al anterior, se puede hacer de dos maneras. Se le puede concatenar el string obtenido con el m´etodo anterior o se puede hacer de manera manual.

Para encontrar donde aparece la palabra es claro que hay que ocupar indexOf. Para agregar el “ ” la mejor manera es guardar la posición donde está la palabra buscada y ocuparla para separar la oración en dos substrings, uno con todos los caracteres a la izquierda de la posición y otro a la derecha. Luego concatenamos el subtring de la izquierda con un “ ” y el substring de la derecha.

Para contar la cantidad de veces que aparece la palabra ocupamos indexOf para ver si está, si la posición es distinta de -1 sumamos uno a la cantidad de veces que encontramos la palabra. Es importante cambiar la posición desde la que buscamos en nuestro String ya que, o si no, podemos contar infinitas veces la misma palabra.

(7)

Posible soluci´on

import i i c 1 1 0 3 P a c k a g e .*;

public class P r i n c i p a l {

public static String p a l i n d r o m i z a r(String p a l i n d r o m e) { // obtengo el largo de la palabra enviada

int largo = p a l i n d r o m e. length ();

// iteramos hasta el largo menos 2

for (int i = largo - 2; i >= 0; i - -) { // le a g r e g a m o s la ultima letra

p a l i n d r o m e = p a l i n d r o m e + p a l i n d r o m e. charAt ( i ); }

return p a l i n d r o m e; // retorno el p a l i n d r o m e }

public static String d a r V u e l t a(String palabra ) { // aqui g u a r d a m o s el r e s u l t a d o

String p a l a b r a R o t a d a = " ";

// parto desde el final y termino en el p r i n c i p i o

for (int i = palabra . length () - 1; i >= 0; i - -) { // le voy a g r e g a n d o los c a r a c t e r e s

p a l a b r a R o t a d a = p a l a b r a R o t a d a + palabra . charAt ( i ); }

// retorno la palabra rotada

return p a l a b r a R o t a d a; }

public static int b u s c a r C a n t i d a d(String palabra , String t e x t o A U s a r) { // Contamos cuantas veces esta la palabra

int veces = 0;

int pos = 0;

while ( pos != -1) {

// Buscamos string y contamos , buscamos desde pos +1 para no volver a // leer la misma palabra

pos = t e x t o A U s a r. indexOf ( palabra , pos + 1); // si pos es distinta de -1 contamos una vez mas

if ( pos != -1) { veces ++; } } return veces ; }

public static boolean b u s c a r P a l a b r a(String palabra , String t e x t o A U s a r) { // Busca la palabra

int pos = t e x t o A U s a r. indexOf ( palabra );

if ( pos != -1) { // A g r e g a m o s " _ " String t e x t o A M o s t r a r = t e x t o A U s a r. s u b s t r i n g(0 , pos ) + " _ " + t e x t o A U s a r. s u b s t r i n g( pos ); Usuario . m e n s a j e C o n s o l a( t e x t o A M o s t r a r); return true; } else {

Usuario . m e n s a j e C o n s o l a(" No fue e n c o n t r a d o el string " + palabra + " en el texto ");

return false; }

}

public static void main (String[] args ) {

String nombre = " auto ";

Usuario . m e n s a j e C o n s o l a( p a l i n d r o m i z a r( nombre )); Usuario . m e n s a j e C o n s o l a( d a r V u e l t a( nombre ));

(8)

Problema 2: Clase String

Enunciado

Un desarrollador está construyendo la clase String de Java, pero a medio camino deja el tema botado y se va del pa´ıs. Sin poder contactarlo, le piden a usted completar la clase, sabiendo que la representación interna, constructores y operadores ya existen, y se encuentran ya disponibles los siguientes métodos:

char charAt(int index) Retorna el caracter en la posici´on index. int compareTo(String another) Compara dos strings lexicogr´aficamente.

int length() Retorna el largo del string.

Para poder arreglar este dilema, le piden a usted desarrollar los siguientes m´etodos (utilizando s´olo lo ya construido):

String substring(int begin, int end) Retorna el substring que va desde la posición begin a la posición end, inclusive. Devuelve null si existe algún problema con los ´ındices recibidos.

String toUpperCase() Retorna un string equivalente al actual, pero con todas las letras convertidas a may´usculas. Ignore caracteres que no pertenezcan al alfabeto ingl´es. static valueOf(int i) Retorna el string que representa al entero i. int indexOf(String str, int from) Retorna el ´ındice en que se encuentra el string str

en el string actual, o -1 si es que no se encuentra (o cualquier otro problema). S´olo encuentra str a a partir del ´ındice from.

Método substring: Lo primero que debemos hacer es revisar que los parámetros recibidos correspondan a ´ındices válidos según el largo del String. Si el inicio es menor que cero y el fin mayor que el largo del String -1 entonces retornamos false. Si no, para obtener un substring, debemos implementar un ciclo (for por ejemplo) que recorra el String completo, desde el inicio hasta el fin recibidos como parámetros, y vaya obteniendo cada char con el método charAt y lo vaya concatenando, formando as´ı el substring a retornar.

Método toUpperCase: Para cambiar las letras a mayúscula debemos implementar un ciclo que recorra todo el String obteniendo cada uno de sus caracteres con el método charAt. Luego revisamos cada caracter si es que está en minúscula, para esto basta con comparar si se encuentra en el rango de ’a’ a ’z’ (recordando que los caracteres están ordenados en la tabla ASCII). Si está en minúscula lo que tenemos que hacer es al inicio de las mayúsculas ’A’ sumarle la distancia del caracter en minúscula al inicio de las minúsculas ’a’. As´ı, tendremos el mismo caracter pero ahora en mayúscula.

Método valueOf: Para pasar el valor entero a String tenemos que revisar primero si el número es negativo o positivo. Si el número es negativo tenemos que agregar un guión ’-’ al String resultante. Luego recorremos el número y vamos obteniendo cada uno de sus d´ıgitos (dividiendo el número por 10 y obteniendo el resto) y para cada d´ıgito obtenemos el char que corresponde y lo concatenamos al String que representa el resultado de pasar el número a String.

Método indexOf: En este método lo que tenemos que hacer es recorrer todo el String, partiendo desde el inicio ingresado por el usuario. Dentro del ciclo debemos revisar el String ingresado como parámetro (el buscado) para revisar cada uno de sus caracteres y compararlos con el String original. As´ı si todos los caracteres coinciden devolvemos la posición donde encontramos el primer caracter que fue igual.

(9)

Posible soluci´on /* *

* Retorna el s u b s t r i n g que va desde la posicion begin a la posicion end , * i n c l u s i v e. Devuelve null si existe algun problema con los indices * recibido .

*/

public String s u b s t r i n g(int begin , int end ) {

if ( begin < 0 || end > length () - 1)

return null;

String res = " ";

for (int i = begin ; i <= end ; i ++) res += charAt ( i );

return res ; }

/* *

* Retorna un string e q u i v a l e n t e al actual , pero con todas las letras * c o n v e r t i d a s a m a y u s c u l a. Ignora c a r a c t e r e s que no p e r t e n e z c a n al alfabeto * ingles

*/

public String t o U p p e r C a s e() {

String res = " ";

for (int i = 0; i < length (); i ++) {

char aux = charAt ( i );

if ( ’a ’ <= aux && aux <= ’z ’) res += (char) ( aux + ’A ’ - ’a ’);

else res += aux ; } return res ; } /* *

* Retorna el string que r e p r e s e n t a al entero i . */

public static String valueOf (int i ) {

if ( i == 0)

return " 0 ";

boolean negative = false;

if ( i < 0) { negative = true; i = -i ; } String res = " "; while ( i > 0) {

res = " " + (char) ( i % 10 + ’0 ’) + res ; i /= 10; } if ( negative ) res = " -" + res ; return res ; } /* *

* Retorna el indice en que se e n c u e n t r a el string str en el string actual , * o -1 si es que no se e n c u e n t r a ( o c u a l q u i e r otro problema ). Solo

* e n c u e n t r a str a a partir del indice from . */

public int indexOf (String str , int from ) {

for (int i = from ; i < length (); i ++) {

for (int j = 0; ( i + j < length ())

&& charAt ( i + j ) == str . charAt ( j ); j ++) {

if ( j == str . length () - 1) return i ; } } return -1; }

(10)

Problema 3: Iniciando un Juego

Enunciado

Debemos crear un algoritmo que permita inicializar un juego. Para ello debe pedir un texto al usuario en que se indiquen los datos necesarios. La primera palabra de este texto representará el modo en el cual se va a jugar, pudiendo ser MULTI, PC o DEMO. Luego viene un signo punto y coma (;) seguido por los nombres de los jugadores que intervendrán en el juego separados entre ellos por un guión (-). En caso de ser en modo PC solamente viene el nombre de un jugador, en cambio si es modo MULTI pueden venir entre 2 y 4 nombres. Los siguientes son un ejemplo del texto que se ingresa:

MULTI;Marcos-Karen-Marcelo-Rosa PC;Marcos

Para el primer texto su programa debiera iniciarse en modo Multi usuario para cuatro jugadores, con los nombres ah´ı descritos.

En caso de ingresarse el segundo texto, su programa debiera inicializarse en modo versus PC, con un ´unico usuario llamado Marcos.

Se nos pide reconocer un texto ingresado por el usuario. Como datos nos dan que los separadores son “;” y “-”, para ello nuestro programa tiene que ser capaz de buscar el carácter “;” (charAt()), en una primera instancia para poder realizar la separación. Luego se nos pide verificar que la primera parte corresponda a “MULTI”, “PC” o “DEMO” (validación con equals). Con la segunda parte de esta división hacemos lo mismo que al principio y separamos por “-”, verificando que la cantidad de jugadores ingresados corresponda a la señalada según el enunciado.

Posible soluci´on

while (true) {

String x = Usuario . texto (" Ingrese el mensaje a validar ");

if ( V a l i d a d o r( x ))

break; }

}

// Metodo que valida el texto que es i n g r e s a d o

static boolean V a l i d a d o r(String validar ) {

int donde = validar . indexOf (" ; "); // buscamos el s e p a r a d o r ";"

if ( donde == -1 && ! validar . e q u a l s I g n o r e C a s e(" DEMO ")) { Usuario . mensaje (" No es un formato valido ");

return false;

} else if ( validar . e q u a l s I g n o r e C a s e(" DEMO ")) { // Notamos el tipo DEMO

Usuario . mensaje (" Tipo de juego : DEMO ");

return true; }

String parte1 = validar . s u b s t r i n g(0 , donde );

String parte2 = validar . s u b s t r i n g( donde + 1);

String mensaje = " ";

// Buscamos la contidad de j u g a d o r e s

int j u g a d o r e s = c a n t i d a d _ j u g a d o r e s( parte2 );

if ( j u g a d o r e s > 4) {

// No pueden existir mas de 4 j u g a d o r e s:

Usuario . mensaje (" No es un formato valido : Ingreso mas de 4 j u g a d o r e s");

return false; }

(11)

if ( parte1 . e q u a l s I g n o r e C a s e(" PC ")) {

if ( j u g a d o r e s == 0) {

// El tipo PC requiere minimo 1 jugador

Usuario . mensaje (" No es un formato valido : No e s p e c i f i c o j u g a d o r e s para Pc ");

return false; }

mensaje = " Tipo de juego : PC " + ’\n ’ + j u g a d o r e s( parte2 ); } else if ( parte1 . e q u a l s I g n o r e C a s e(" MULTI ")) {

if ( j u g a d o r e s < 2) {

// El tipo MULTI requiere minimo 2 j u g a d o r e s

Usuario . mensaje (" No es un formato valido : no ingreso s u f i c i e n t e s j u g a d o r e s para el tipo Multi ");

return false; }

mensaje = " Tipo de juego : MULTI " + ’\n ’ + j u g a d o r e s( parte2 ); } else {

Usuario . mensaje (" No es un formato valido ");

return false; }

Usuario . mensaje ( mensaje );

return true; }

// Metodo que D e t e r m i n a la cantidad de j u g a d o r e s e x i s t e n t e s

static int c a n t i d a d _ j u g a d o r e s(String j u g a d o r e s) {

if ( j u g a d o r e s. length () == 0) {

return 0; }

int cantidad = 1;

for (int i = 0; i < j u g a d o r e s. length (); i ++) {

if ( j u g a d o r e s. charAt ( i ) == ’ - ’) { cantidad ++; } } return cantidad ; }

// Metodo que retorna El mensaje c o r r e s p o n d i e n t e de los j u g a d o r e s

static String j u g a d o r e s(String parte2 ) {

String mensaje = " Jugador 1: ";

int y = 1;

for (int k = 0; k < parte2 . length (); k ++) {

if ( parte2 . charAt ( k ) == ’ - ’) {

// Encontro un ’ - ’... asi que se salta al s i g u i e n t e jugador y ++;

mensaje += " \ nJugador " + y + " : "; } else {

mensaje += parte2 . charAt ( k ); }

}

return mensaje ; }

(12)

Problema 4: Double

Enunciado

Haga un código que permita determinar si un texto ingresado es un double, independiente que el número este separado con: ’.’ o ’,’. De ésta forma podemos usar seguros el método Double.ParseDouble(String str);.

Observamos que ésta es una validación simple, sólo debemos verificar que los caracteres sean números, signo negativo, o separadores válidos, además de que sólo exista un separador.

Adicionalmente podemos hacer el m´etodo que transforme las comas en puntos, para que Java pueda manejar el n´umero.

Posible soluci´on

while (true) {

String x = Usuario . texto (" Ingrese el decimal a validar ");

if ( esDouble ( x )) { x = r e m p l a z a r( x );

double numero = Double . p a r s e D o u b l e( x );

Usuario . mensaje (" El numero i n g r e s a d o es : " + numero );

break; } } }

// Metodo que valida si un numero es decimal

static boolean esDouble (String a C o m p r o b a r) {

if ( a C o m p r o b a r. length () == 0) { // Si es vacio no sera un double

return false; }

int comas = 0;

if (!(48 <= (int) a C o m p r o b a r. charAt (0) && (int) a C o m p r o b a r. charAt (0) <= 57) && !((int) a C o m p r o b a r. charAt (0) == 44 || (int) a C o m p r o b a r

. charAt (0) == 46) && (int) a C o m p r o b a r. charAt (0) != 45) {

return false;

// Si no es un numero , ni un s e p a r a d o r ni un signo // ’ - ’... no es un double

}

for (int i = 1; i < a C o m p r o b a r. length (); i ++) {

boolean esnumero = 48 <= (int) a C o m p r o b a r. charAt ( i ) && (int) a C o m p r o b a r. charAt ( i ) <= 57;

boolean escoma = (int) a C o m p r o b a r. charAt ( i ) == 44 || (int) a C o m p r o b a r. charAt ( i ) == 46;

if (! esnumero && ! escoma ) {

return false;

} else if ( a C o m p r o b a r. charAt ( i ) == 44 || a C o m p r o b a r. charAt ( i ) == 46) { comas ++;

if ( comas > 1)

return false; }

}

Usuario . mensaje (" Es un double ");

return true; }

// Metodo que r e e m p l a z a la primera ’,’ por ’. ’

static String r e m p l a z a r(String s ) {

int donde = s . indexOf (" ,");

if( donde != -1) {

return ( s . s u b s t r i n g(0 , donde ) + ’. ’ + s . s u b s t r i n g( donde + 1)); }else{

return s ; }

} }

(13)

Problema 5: Operaciones

Enunciado

Realice un método que reciba un String con una operación básica (+, −, ∗, /) y devuelve el resultado de esa operación. Por ejemplo si recibe 4,5 + 35 debe devolver 39,5. Para esto puede ocupar sólo los siguientes métodos de la clase String:

charAt, length

Lo primero que debemos hacer es identificar cuál es la operación que se encuentra en el String. Para esto utilizamos un ciclo (un for por ejemplo), para recorrer todo el String e ir obteniendo cada uno de los caracteres con el método charAt. Cada caracter lo comparamos con una de las posibles operaciones. Al encontrar la operación guardamos el caracter y también la posición donde la encontramos para luego obtener los números que vienen en el String.

Para recuperar los números del String, como sólo podemos utilizar el método charAt, lo que hacemos son dos ciclos, uno que recorra la primera parte del string obteniendo cada uno de los caracteres y concatenándolos en un nuevo String que represente el primer número, y el segundo ciclo que haga lo mismo pero con la segunda parte del String.

Luego transformamos los Strings que representan a los números en variables de tipo double y revisando la operación encontrada retornamos el resultado de la operación.

Posible soluci´on

public double O p e r a c i o n(String op ) {

// Debemos i d e n t i f i c a r cual es la o p e r a c i o n que se e n c u e n t r a en el String

char opDada = 0;

int posOp = 0;

for (int i = 0; i < op . length (); i ++) {

if ( op . charAt ( i ) == ’+ ’ || op . charAt ( i ) == ’-’ || op . charAt ( i ) == ’* ’ || op . charAt ( i ) == ’/ ’) { opDada = op . charAt ( i ); posOp = i ; break; } }

// Ahora debemos i d e n t i f i c a r los valores i n v o l u c r a d o s

double valor1 = 0 , valor2 = 0;

String aux = " ";

for (int i = 0; i < posOp ; i ++) { aux += op . charAt ( i );

}

valor1 = Double . p a r s e D o u b l e( aux ); aux = " ";

for (int i = posOp + 1; i < op . length (); i ++) { aux += op . charAt ( i );

}

valor2 = Double . p a r s e D o u b l e( aux );

if ( opDada == ’+ ’) {

return valor1 + valor2 ; } else if ( opDada == ’ - ’) {

return valor1 - valor2 ; } else if ( opDada == ’* ’) {

return valor1 * valor2 ; } else {

return valor1 / valor2 ; }

(14)

Problema 6: Palabra Abecedaria

Enunciado

Una palabra se dice abecedaria si las letras que la forman se encuentran en orden alfab´etico si son le´ıdas de izquierda a derecha. Por ejemplo, las siguientes palabras cumplen con ser abecedarias:

Amor, filo, chintz, luz, dinos.

Escriba un método que permita determinar si una palabra es abecedaria. El método debe recibir un string como parámetro y retornar verdadero en caso que la palabra sea abecedaria, y falso en caso contrario. Para esto puede ocupar sólo los siguientes métodos de la clase String:

charAt, length, equals, compareTo

Para revisar si la palabra es abecedaria tenemos que ir revisando cada uno de los caracteres y ver que ninguno sea mayor (lexicogr´aficamente) que el siguiente. Para eso lo mejor es utilizar un ciclo, un for por ejemplo, para recorrer la palabra entera, caracter por caracter. Utilizando el m´etodo charAt obtenemos el caracter actual y el siguiente y comparamos si el actual es mayor que el siguiente. Si esto ocurre retornamos false, de lo contrario seguimos revisando el resto de la palabra.

Además de esto tenemos que considerar que pueden haber caracteres en mayúscula, los cuales para que lo anterior funcione debemos pasarlos a minúscula. Para esto simplemente le restamos el inicio de las letras mayúsculas (’A’) y le sumamos el inicio de las letras minúsculas (’a’).

Posible soluci´on

public class Palabra {

public boolean a b e c e d a r i a(String palabra ) {

for (int i = 0; i < palabra . length () - 1; i ++) {

char p r i m e r a L e t r a = palabra . charAt ( i );

char s e g u n d a L e t r a = palabra . charAt ( i + 1);

if ( p r i m e r a L e t r a >= ’A ’ && p r i m e r a L e t r a <= ’Z ’)

p r i m e r a L e t r a = (char) ((int) p r i m e r a L e t r a - (int) ’A ’ + (int) ’a ’);

if ( s e g u n d a L e t r a >= ’A ’ && s e g u n d a L e t r a <= ’Z ’)

s e g u n d a L e t r a = (char) ((int) s e g u n d a L e t r a - (int) ’A ’ + (int) ’a ’);

if ( p r i m e r a L e t r a > s e g u n d a L e t r a) return false; } return true; } }

(15)

Problema 7: Combinaci´

on

Enunciado

Implemente una clase llamada Combinacion, la cual recibe dos String en el constructor. Su clase debe tener un método que reciba un char y retorne la cantidad de apariciones de ese char en ambos textos. Un método que retorne un String formado por la intercalación de las letras que forman ambos textos. Otro método que retorne el resultado de la comparación entre dos substrings de los textos, recibiendo como parámetros los ´ındices iniciales y finales para cada uno de ellos. Finalmente un método que permita reemplazar un cierto

charpor otro en ambos textos.

Para esto puede ocupar s´olo los siguientes m´etodos de la clase String: charAt, length, equals, compareTo

Lo primero que debemos hacer es declarar la clase Combinacion con dos atributos de tipo String. Luego debemos crear el constructor, el cual reciba dos Strings como par´ametros y los asigne a los atributos correspondientes.

Para el método encargado de contar las apariciones de un char entregado como parámetro, lo que tenemos que hacer es un ciclo (for por ejemplo) que recorra ambos Strings y vaya comparando cada uno de sus caracteres, utilizando el método charAt e ir contando en una variable cuantas veces el caracter es igual al recibido como parámetro.

Para el método que intercale ambos Strings lo que tenemos que hacer es nuevamente implementar un ciclo que vaya recorriendo cada String y obteniendo uno a uno sus caracteres con el método charAt. As´ı se concatena un caracter del primer String seguido de un caracter del segundo. En este método tenemos que revisar siempre que el String aún no se acabe ya que puede ocurrir que uno sea más largo que el otro, en tal caso simplemente intercalamos hasta que se termine el menor y luego concatenamos el resto del mayor.

Para el método que compara dos substrings de los textos debemos primero obtener los substrings según los datos de inicio y fin recibidos como parámetros. Para esto implementamos ciclos que recorran los strings desde el inicio hasta el fin recibidos como parámetros y vayan formando los dos substrings, concatenando los caracteres que se obtienen utilizando el método charAt. Luego utilizando el método equals o compareT o, revisamos si son iguales, y retornamos true o false según corresponda.

Para el m´etodo que reemplace un char por otro lo que podemos hacer es implementar un ciclo que recorra ambos textos y que vaya obteniendo, con el m´etodo charAt, cada uno de los caracteres. Revi-samos el caracter comparando si es igual al que se quiere reemplazar. Si es as´ı, concatenamos el nuevo char, si no lo es, concatenamos el char original, formando as´ı el texto con los caracteres reemplazados.

(16)

Posible soluci´on

public class C o m b i n a c i o n {

private String texto1 ;

private String texto2 ;

public C o m b i n a c i o n(String t1 , String t2 ) { texto1 = t1 ;

texto2 = t2 ; }

public int A p a r i c i o n e s(char c ) {

String t = texto1 + texto2 ;

int a p a r i c i o n e s = 0;

for (int i = 0; i < t . length (); i ++) {

if ( t . charAt ( i ) == c ) { a p a r i c i o n e s ++; } } return a p a r i c i o n e s; } public String I n t e r c a l a c i o n() { String res = " ";

for (int i = 0; i < texto1 . length () || i < texto2 . length (); i ++) {

if ( i < texto1 . length ()) { res += texto1 . charAt ( i ); }

if ( i < texto2 . length ()) { res += texto2 . charAt ( i ); }

}

return res ; }

public boolean Comparar (int i1 , int f1 , int i2 , int f2 ) { // O b t e n e m o s ambos s u b s t r i n g s String t1 = " "; String t2 = " "; for (int i = i1 ; i <= f1 ; i ++) { t1 += texto1 . charAt ( i ); } for (int i = i2 ; i <= f2 ; i ++) { t2 += texto2 . charAt ( i ); } return t1 . equals ( t2 ); }

public void R e e m p l a z a r(char charOriginal , char c h a r R e e m p l a z o) {

String aux = " ";

for (int i = 0; i < texto1 . length (); i ++) {

if ( texto1 . charAt ( i ) == c h a r O r i g i n a l) { aux += c h a r R e e m p l a z o;

} else {

aux += texto1 . charAt ( i ); }

}

texto1 = aux ; aux = " ";

for (int i = 0; i < texto2 . length (); i ++) {

if ( texto2 . charAt ( i ) == c h a r O r i g i n a l) { aux += c h a r R e e m p l a z o;

} else {

aux += texto2 . charAt ( i ); }

}

texto2 = aux ; }

(17)

Problema 8: C´

odigo Simple

Enunciado

Haga un programa que dado un mensaje y un número codifique el mensaje, moviendo las letras un número de posiciones igual al número ingresado, en la tabla ASCII. Por simplicidad puede transformar el mensaje a minúsculas. Además escriba en el main una prueba del funcionamiento del programa.

Según el enunciado, primero debemos pedir al usuario el mensaje a codificar y un número (lo llamaremos base del código). Dados estos números debemos obtener el valor de cada letra (sólo las letras) en la tabla ASCII, y sumarle la base. Luego imprimiremos el mensaje, para mostrar el mensaje codificado. Para decodificar el mensaje el procedimiento es inverso, debemos restar la base, pero considerando que cambiaron los extremos en que los caracteres corresponden a letras (se suma la base a cada extremo). Además debemos decodificar el mensaje con una base distinta, para mostrar que se requiere de ésta para poder realizar la operación.

Posible soluci´on

String mensaje = Usuario . texto (" Ingrese el mensaje que desea c o d i f i c a r. ");

int base = Usuario . entero (" Ingrese la base del codigo ");

String c o d i f i c a d o = c o d i f i c a r( mensaje , base); Usuario . mensaje (" C o d i f i c a d o:\ n " + c o d i f i c a d o);

Usuario . mensaje (" D e c o d i f i c a d o Base 10:\ n " + d e c o d i f i c a r( codificado , 10)); Usuario . mensaje (" D e c o d i f i c a d o Base " + base + " :\ n "

+ d e c o d i f i c a r( codificado , base)); }

public static String c o d i f i c a r(String mensaje , int base) {

String r e s u l t a d o = " ";

mensaje = mensaje . t o L o w e r C a s e();

for (int i = 0; i < mensaje . length (); i ++) {

if ( mensaje . charAt ( i ) >= 97 && mensaje . charAt ( i ) <= 122) { r e s u l t a d o += (char) ( mensaje . charAt ( i ) + base);

} else {

r e s u l t a d o += (char) mensaje . charAt ( i ); }

}

return r e s u l t a d o; }

public static String d e c o d i f i c a r(String mensaje , int base) {

String r e s u l t a d o = " ";

mensaje = mensaje . t o L o w e r C a s e();

if ( mensaje . charAt ( i ) >= 97 + base

&& mensaje . charAt ( i ) <= 122 + base) {

r e s u l t a d o += (char) ( mensaje . charAt ( i ) - base); } else {

r e s u l t a d o += (char) mensaje . charAt ( i ); }

}

return r e s u l t a d o; }

(18)

Problema 9: Ahorcado

Enunciado

Realice un programa en Java para jugar “Al ahorcado”. Recuerde que este juego consiste en tratar de adivinar una palabra, letra por letra, en una cantidad preestablecida de intentos. Para este problema suponga que la palabra (oraci´on1_{) a adivinar es “hola mundo”, aceptando a lo m´as 3 intentos fallidos por parte del usuario.}

Solicite a trav´es de una ventana al usuario que ingrese las letras, y muestre en consola la palabra con las letras que lleva descubiertas.

Ejemplo: si el mensaje es “hola mundo”, y el usuario a ingreso “o”, “a”, “z”, debe mostrar en consola _o_a ____o .

Por simplicidad puede suponer que tanto el mensaje secreto, como las letras ingresadas por el usuario, son en min´uscula.

El enunciado nos da pocas restricciones, salvo el mensaje y la cantidad de intentos. Pero sabemos que debemos validar que el usuario ingrese s´olo una letra, comparar si corresponde a alguna(s) de la palabra secreta, y de ser as´ı cambiarla. Repetir esto mientras no haya ganado (descifrado la palabra completa) o perdido (alcanzado el m´aximo de errores permitidos).

Posible soluci´on

public class P r i n c i p a l A h o r c a d o {

/* * * Programa para jugar el juego del Ahorcado */

String p a l a b r a C l a v e = " hola mundo "; // palabra clave e s t a b l e c i d a

int intentos = 3; // cantidad de intentos e s t a b l e c i d o s // creamos un objetos de la clase Ahorcado

Ahorcado a1 = new Ahorcado ( palabraClave , intentos ); // m o s t r a m o s el mensaje inicial

Usuario . mensaje (" B i e n v e n i d o! "

+ " \ nIntente adivinar la palabra secreta . Tiene " + intentos + " intentos ");

// ciclo del juego ( mientras pueda seguir jugando )

while ( a1 . s e g u i r J u g a n d o ()) { // mostrar lo que lleva

Usuario . mensaje (" Hasta ahora lleva : " + a1 . g e t P a l a b r a A c t u a l ()); // g u a r d a r e m o s la letra que ingrese el usuario

String palabra = " ";

// v e r i f i c a m o s que sea solo una letra

while ( palabra . length () != 1) {

palabra = Usuario . texto (" Ingrese la letra que quiere d e s c u b r i r: "); }

// tomamos el primer caracter del string

char c = palabra . charAt (0);

// p r e g u n t a r si esta en la palabra secreta a1 . p r e g u n t a r L e t r a( c );

}

// fuera del while ( se acabo el juego ) // vemos si gano

if ( a1 . gano ()) {

// m o s t r a m o s el mensaje de f e l i c i t a c i o n

Usuario . mensaje (" F e l i c i t a c i o n e s! Ha d e s c u b i e r t o la palabra secreta "); } else {

// perdio , m o s t r a m o s el mensaje avisando

Usuario . mensaje (" Ha perdido . " + " \ n La palabra era : "

+ a1 . g e t P a l a b r a C l a v e()); }

} }

(19)

public class Ahorcado { // [ A T R I B U T O S]

String p a l a b r a C l a v e; // palabra clave del juego

String p a l a b r a A c t u a l; // palabra que lleva el usuario

int i n t e n t o s F a l l i d o s; // cantidad de intentos fallidos

int i n t e n t o s M a x i m o; // cantidad de intentos maximos por fallar // [ METODOS ]

// C o n s t r u c t o r de la clase

public Ahorcado (String palabraClave , int i n t e n t o s M a x i m o) {

this. p a l a b r a C l a v e = p a l a b r a C l a v e; this. i n t e n t o s F a l l i d o s = 0; this. i n t e n t o s M a x i m o = i n t e n t o s M a x i m o; this. p a l a b r a A c t u a l = o c u l t a r P a l a b r a( p a l a b r a C l a v e); } // getters public int g e t I n t e n t o s A c t u a l () { return i n t e n t o s F a l l i d o s; } public String g e t P a l a b r a A c t u a l() { return p a l a b r a A c t u a l; }

public String g e t P a l a b r a C l a v e() {

return p a l a b r a C l a v e; }

// Otros ...

// metodo que d e t e r m i n a si la letra esta en la palabra clave

public void p r e g u n t a r L e t r a(char c ) {

if (this. p a l a b r a C l a v e. contains ( c + " ")) { d e s c u b r i r L e t r a( c ); } else { this. i n t e n t o s F a l l i d o s ++; } }

// metodo que cambia cada " _ " por la letra que c o r r e s p o n d e

public void d e s c u b r i r L e t r a(char c ) {

String aux = " ";

for (int i = 0; i < this. p a l a b r a C l a v e. length (); i ++) {

if (this. p a l a b r a C l a v e. charAt ( i ) == c ) { aux += this. p a l a b r a C l a v e. charAt ( i ); } else {

aux += this. p a l a b r a A c t u a l. charAt ( i ); }

}

this. p a l a b r a A c t u a l = aux ; }

// esconde la palabra clave , c a m b i a n d o cada caracter por " _ "

public String o c u l t a r P a l a b r a(String m ) {

String s = " ";

for (int i = 0; i < m . length (); i ++) {

if ( m . charAt ( i ) == ’ ’) { s += " "; } else { s += " _ "; } } return s ; }

// d e t e r m i n a si se puede seguir jugando ( no ha ganado ni perdido )

public boolean s e g u i r J u g a n d o() {

if (this. i n t e n t o s F a l l i d o s < this. i n t e n t o s M a x i m o && ! gano ()) {

return true; } else { return false; } } // d e t e r m i n a si gano

(20)

Problema 10: Jerigonza

Enunciado

La jerigonza, jerigonzo o jerigoncio es una variante l´udica del habla2_{. En jerigonza “escondido” se dice}

epescopondipidopo.

Adem´as del entretenimiento, tambi´en puede usarse como un modo de codificar el mensaje de forma que otras personas cercanas a los hablantes no acostumbrados a esta forma de hablar no consigan entender lo que los hablantes dicen.

Se le pide realizar un programa que codifique, y decodifique, mensajes escritos en este dialecto. Para ello, se sabe que despu´es de cada vocal se agrega el sonido “p” y se repite la vocal3_{. “Carlos” genera “Caparlopos”.}

Por simplicidad, puede asumir que el usuario ingresar´a texto sin tildes Ejemplo: (conversaci´on) Hopolapa, ¿copomopo epestapas? (Hola, ¿como estas?)

Yopo epestopoypi bipiepen, ¿ypi tupu? (Yo estoy bien, ¿y tu?) Tapambiepen, grapacipiapas. (Tambien, gracias.)

Epestapamopos hapablapandopo epen jeperipigoponzapa (Estamos hablando en jerigonza) Epesopo yapa lopo sapabipiapa (Eso ya lo sabia)

Es realmente f´acil. Debemos revisar cada letra: si es una vocal se repite como dice el enunciado, y cualquier otro caracter se deja igual, salvo la “y” que se considerar´a como vocal, siempre y cuando lo que siga no sea una vocal (en este caso, hay que cuidar que no pasemos el largo del string).

2_{http://es.wikipedia.org/wiki/Jerigonza}

(21)

Posible soluci´on

public class J e r i g o n z a { /* *

* Programa que escribe el texto i n g r e s a d o por el usuario como J e r i g o n z a. * ( se asume que no ingresa ningun tipo de tilde )

*/

String texto = Usuario . texto (" Ingrese el texto a J e r i g o n z a r");

String cambiado = cambiar ( texto ); Usuario . mensaje ( cambiado ); }

private static String cambiar (String texto ) {

String aux = " ";

for (int i = 0; i < texto . length (); i ++) {

if ( texto . charAt ( i ) == ’a ’) { aux += " apa ";

} else if ( texto . charAt ( i ) == ’A ’) { aux += " Apa ";

} else if ( texto . charAt ( i ) == ’e ’) { aux += " epe ";

} else if ( texto . charAt ( i ) == ’E ’) { aux += " Epe ";

} else if ( texto . charAt ( i ) == ’i ’) { aux += " ipi ";

} else if ( texto . charAt ( i ) == ’I ’) { aux += " Ipi ";

} else if ( texto . charAt ( i ) == ’o ’) { aux += " opo ";

} else if ( texto . charAt ( i ) == ’O ’) { aux += " Opo ";

} else if ( texto . charAt ( i ) == ’u ’) { aux += " upu ";

} else if ( texto . charAt ( i ) == ’U ’) { aux += " Upu ";

} else if ( texto . charAt ( i ) == ’y ’

&& (( i < texto . length () - 1) && texto . charAt ( i + 1) != ’a ’ && texto . charAt ( i + 1) != ’A ’

&& texto . charAt ( i + 1) != ’e ’ && texto . charAt ( i + 1) != ’E ’ && texto . charAt ( i + 1) != ’i ’ && texto . charAt ( i + 1) != ’I ’ && texto . charAt ( i + 1) != ’o ’ && texto . charAt ( i + 1) != ’O ’

&& texto . charAt ( i + 1) != ’u ’ && texto . charAt ( i + 1) != ’U ’)) {

aux += " ypi ";

} else if ( texto . charAt ( i ) == ’Y ’

&& (( i < texto . length () - 1) && texto . charAt ( i + 1) != ’a ’ && texto . charAt ( i + 1) != ’A ’

&& texto . charAt ( i + 1) != ’e ’ && texto . charAt ( i + 1) != ’E ’ && texto . charAt ( i + 1) != ’i ’ && texto . charAt ( i + 1) != ’I ’ && texto . charAt ( i + 1) != ’o ’ && texto . charAt ( i + 1) != ’O ’

&& texto . charAt ( i + 1) != ’u ’ && texto . charAt ( i + 1) != ’U ’)) {

aux += " Ypi "; } else {

aux += texto . charAt ( i ); }

}

return aux ; }

(22)

Problema 11: Cifrado ROT13

Enunciado

Implemente una clase para encriptar/desencriptar mensajes utilizando el mecanismo de cifrado ROT13. La clase debe contener por lo menos dos m´etodos:

public static String cifrar(String msg); Encripta un mensaje en ROT13.

public static String descifrar(String msg); Desencripta un mensaje en ROT13.

Descripci´on de ROT13 (http://es.wikipedia.org/wiki/Rot13/):

“ROT13 (“rotar 13 posiciones”) es un sencillo cifrado César utilizado para ocultar un texto sustituyendo cada letra por la letra que está trece posiciones por delante en el alfabeto. A se convierte en N, B se convierte en O y as´ı hasta la M, que se convierte en Z. Luego la secuencia se invierte: N se convierte en A, O se convierte en B y as´ı hasta la Z, que se convierte en M. Este algoritmo se utiliza en foros de Internet como medio para ocultar de miradas casuales el final de un chiste, la solución a un acertijo, un spoiler de una pel´ıcula o una historia, o algún texto ofensivo. ROT13 se ha descrito como el “equivalente en Usenet de una revista que imprime bocabajo la respuesta a un pasatiempo”.

El nombre “ROT13” se originó en Usenet a principios de los 80, y el método se ha convertido en un estándar de facto. El ROT13 no proporciona seguridad criptográfica real y no se usa para tales fines; de hecho, a menudo se usa como ejemplo canónico de cifrado débil. Otra caracter´ıstica de este cifrado es que es simétrico; esto es, para deshacer el ROT13, se aplica el mismo algoritmo, de manera que para cifrar y descifrar se puede utilizar el mismo código.”

Primero debemos tener en cuenta que este mecanismo sólo toma en consideración las 26 letras del abecedario, sin considerar la ñ. Luego, debemos sumar 13 posiciones a cada carácter; si se ”pasa”de la z, volvemos a la a. Como sabemos que lo char se pueden operar como si fueran enteros, basta con sumar 13 a cada char del String.

Un punto muy importante es darse cuenta de que el mecanismo para descifrar es exactamente el mismo que para cifrar, por lo tanto no hace falta replicar el código sino que simplemente el método descifrar(..) hará un llamado al método cifrar(..).

(23)

Posible soluci´on

public class Cifrado {

// Declaro un metodo con nombre " cifrar "; retorna una variable de tipo // String y recibe como a r g u m e n t o otro String .

public static String cifrar (String msg ) {

// Creo una variable de tipo String y la i n i c i a l i z o con un String vacio .

String msgRot13 = " ";

for (int i = 0; i < msg . length (); ++ i ) {

// Creo una variable de tipo char y almaceno el caracter que se // e n c u e n t r a en la posicion i del String msg .

char x = msg . charAt ( i );

// A c o n t i n u a c i o n u t i l i z a r e un " truco " para comparar c a r a c t e r e s // u t i l i z a n d o su valor en la tabla ASCII .

// Noten que para escribir un caracter uso comillas simples en vez // de comillas dobles , ya que las comillas dobles sirve para // declarar v a r i a b l e s de tipo String .

// Si el caracter es mayor o igual que ’A ’ ( en la tabla ASCII ) y // menor o igual que ’Z ’

// ( esto quiere decir : " si el caracter es una letra m a y u s c u l a")

if ( x >= ’A ’ && x <= ’Z ’) {

// Si me paso de Z , entonces le resto 13 al caracter .

if ( x + 13 > ’Z ’) { x -= 13; } else { // Sino le sumo 13. x += 13; }

// Si el caracter es una letra minuscula , entonces ... } else if ( x >= ’a ’ && x <= ’z ’) {

// Si me paso de Z , entonces le resto 13 al caracter .

if ( x + 13 > ’z ’) { x -= 13; } else { // Sino le sumo 13. x += 13; } } // Agrego x al r e s u l t a d o. msgRot13 += x ; }

// Retorno el String cifrado .

return msgRot13 ; }

// En ROT13 el cifrado y d e s c i f r a d o se realiza con la misma funcion , por lo // tanto en el

// metodo d e s c i f r a r s i m p l e m t e n llamo al metodo cifrar y retorno su valor .

public static String d e s c i f r a r(String msg ) {

return cifrar ( msg ); }

(24)

Problema 12: Codificaci´

on

Enunciado

El algoritmo de codificación del capitán Crunch codifica un mensaje de texto tomando cada una de sus letras y sumándole 13. Por ejemplo, se convierte la letra ’a’ en ’ n ’ y la letra ’ b ’ en ’ o’. Las letras que se obtienen forman una anillo al final, por lo que al codificar la letra ’z’ ésta se convierte en ’m’. El procedimiento general para codificar entonces, corresponde a sumar 13 a cada una de las letras, y para decodificar restar 13 a cada letra. El método del capitán Crunch se puede generalizar, de manera que, en lugar de agregar 13 a las letras, se agregue un número cualquiera.

Usted deberá implementar la clase Codificador la cual permite codificar y decodificar mensajes usando el algoritmo antes descrito. Puede suponer que el mensaje sólo contiene letras minúsculas del alfabeto inglés (i.e. sin ’ch’, ’ll’, ni ’ñ’). En detalle, su código deberá cumplir con lo siguiente:

Su clase debe proveer de un método constructor que reciba como parámetro la cantidad que se debe sumar o restar a cada una de letras para codificar o decodificar un mensaje. El constructor debe verificar que el valor recibido sea un entero mayor o igual que 0, y menor o igual que 26. El constructor además debe ser capaz de establecer si fue creado en forma exitosa para que cuando el objeto sea utilizado para codificar o decodificar, se pueda determinar si la operación se puede ejecutar o no.

Escriba un método que permita codificar y decodificar un mensaje. El método recibe como parámetro el mensaje y un boolean que indica si se desea codificar (true) o decodificar (false). El método retorna un String con el mensaje codificado o decodificado según sea el caso. En caso que el objeto codificador no haya sido inicializado en forma exitosa retorna el mensaje ”#ERROR#”.

Para esto puede ocupar s´olo los siguientes m´etodos de la clase String: charAt, length, equals, compareTo

Lo primero que debemos hacer, como nos indica el enunciado, es implementar el constructor de la clase. Éste debe recibir el número que se sumará y restará para encriptar y desencriptar y guardarlo como atributo. Además, como debemos mostrar si el objeto pudo ser creado con éxito, y el constructor no puede retornar nada, agregamos otro atributo a la clase que indique si el objeto se creó bien o no.

Para el método encriptar lo que primero tenemos que hacer es revisar si el objeto se creó con éxito. Si no fue as´ı retornamos el mensaje de error. Luego tenemos que determinar si el usuario desea encriptar o desencriptar, para saber si sumar o restar a cada caracter. A continuación, debemos sumar (o restar) tantas posiciones como valor determinado por el usuario en el constructor, a cada carácter; si se ”pasa”de la z, volvemos a la a. Como sabemos que los char se pueden operar como si fueran enteros, basta con sumar (o restar) la cantidad adecuada a cada char del String.

(25)

Posible soluci´on

public class C o d i f i c a d o r {

private int millave ;

private boolean h a b i l i t a d o;

public C o d i f i c a d o r(int llave ) {

if (( llave >= 0) && ( llave <= 26)) { millave = llave ; h a b i l i t a d o = true; } else { h a b i l i t a d o = false; } }

public String e n c r i p t a r(String mensaje , boolean e n c r i p t a r) {

String e n c r i p t a d o = " ";

int cero = ’a ’ - 1;

int l l a v e A c t u a l = millave ;

if (! e n c r i p t a r) l l a v e A c t u a l *= -1;

char letra = mensaje . charAt ( i );

int valor = letra ;

if ( letra != ’ ’) {

valor = letra + l l a v e A c t u a l - cero ;

if ( e n c r i p t a r) { if ( valor > 26) valor %= 26; } else { if ( valor < 0) valor = 26 + valor ; } valor += cero ; } e n c r i p t a d o += (char) ( valor ); } if ( h a b i l i t a d o) return e n c r i p t a d o; return " # ERROR # "; } }

(26)

Problema 13: Encriptar

Enunciado

Se desea enviar mensajes encriptados. Para ello, Ud. deberá crear un algoritmo que encripte un mensaje cualquiera, siguiendo esta estrategia: Ordene el mensaje ingresado, de manera que forme un cuadrado perfecto (el número de filas es igual al número de columnas). No debe considerar los espacios en blanco. En caso de que el número de letras no den un cuadrado perfecto, añada el caracter de relleno ”@”. Finalmente, lea el mensaje de arriba abajo y de izquierda a derecha. A continuación se presenta un ejemplo:

// Mensaje original

" Mensaje a ser e n c r i p t a d o"

// Este seria nuestro cuadrado , se eliminan los espacios y se agregan @ Mensa jease rencr iptad o@@@@ // Mensaje r e s u l t a n t e " M j r i o e e e p @ n a n t @ s s c a @ a e r d @"

Aqu´ı se encuentra la clase principal Encriptador que hace uso de la clase Cypher. Ud. deber´a implementar todos los m´etodos de la clase Cypher que son invocados por el Encriptador:

public class E n c r i p t a d o r {

Cypher c = new Cypher();

String msg = Usuario . texto (" Ingrese el mensaje a e n c r i p t a r"); // Quitar espacios del mensaje i n g r e s a d o

msg = c . Q u i t a r E s p a c i o s( msg );

// D e t e r m i n a r el tamanio del Cuadrado ( nro . filas = nro . columnas )

int n r o _ f i l a s = c . C u a d r a d o P e r f e c t o( msg ); // A l g o r i t m o de e n c r i p t a c i o n String msg2 = c . E n c r i p t a r( msg , n r o _ f i l a s); Usuario . mensaje ( msg2 ); } } Criterios de soluci´on

Método QuitarEspacios: En este método tenemos que recorrer el String e ir obteniendo cada caracter con el método charAt y revisar si es igual al caracter que representa el espacio. Si no es igual lo concatenamos al String final. As´ı el String que retornamos no contiene ningún espacio.

Método CuadradoPerfecto: En este método tenemos que determinar el número de filas (igual al número de columnas). Para esto utilizamos el método Math.sqrt con el largo del String, considerando que si la raiz no es exacta tenemos que sumar uno al resultado para poder considerar todas las letras del mensaje.

M´etodo Encriptar: Lo primero que tenemos que hacer es revisar si el mensaje ocupa todas las posi-ciones del cuadrado. De no ser as´ı debemos rellenar los caracteres que faltan con ’@’.

Despu´es para encriptar lo importante es recorrer bien el String. As´ı, partimos desde el comienzo y con un ciclo vamos recorriendo todo el String. Dentro de este ciclo implementamos otro, el cual vaya ob-teniendo los caracteres para concatenar en la respuesta final. Para obtener los caracteres tenemos que avanzar tantas posiciones como el n´umero de columnas tenga el cuadrado, as´ı estaremos recorriendo el cuadrado leyendo por columna.

(27)

Posible soluci´on

public class Cypher {

public String E n c r i p t a r(String s , int total ) {

String r e s p u e s t a = " "; // aniadir c a r a c t e r e s extra

while ( s . length () < ( total * total )) s = s + " @ ";

// llenar el cuadrado

for (int i = 0; i < total ; i ++) {

for (int j = i ; j < s . length (); j = j + total ) r e s p u e s t a = r e s p u e s t a + s . charAt ( j );

}

return r e s p u e s t a; }

public int C u a d r a d o P e r f e c t o(String s ) {

int total = (int) Math . sqrt ( s . length ());

if ( total * total != s . length ()) total ++;

return total ; }

public String Q u i t a r E s p a c i o s(String s ) {

String otro = " ";

for (int i = 0; i < s . length (); i ++) {

if ( s . charAt ( i ) != ’ ’) otro += s . charAt ( i ); } return otro ; } }

(28)

Problema 14: Nombre de Usuario

Enunciado

Cada alumno de la Universidad tiene un nombre de usuario, que es el nombre al cual se le env´ıa e-mail en el dominio de la Universidad. Este nombre de usuario se determina a partir del nombre real del alumno y est´a compuesto por 8 caracteres que pueden ser letras o n´umeros.

Escriba la clase NombredeUsuario, que tiene como atributos al menos el nombre real del alumno, el nombre de usuario inicial, y el nombre de usuario final. Adem´as, esta clase debe tener al menos los siguientes tres m´etodos:

Un constructor, que recibe como parámetros cuatro strings, correspondientes al primer nombre, segundo nombre, primer apellido y segundo apellido del alumno. Si el alumno tiene sólo un nombre, el parámetro correspondiente al segundo nombre es un String vac´ıo. En el atributo, el nombre real del alumno debe quedar escrito en la forma familiar <primer nombre> <segundo nombre> <primer apellido> <segundo apellido>, o bien <primer nombre> <primer apellido>

<segundo apellido>(notar que hay espacios en blanco).

Un m´etodo nombreUsuarioInicial, que determina el nombre de usuario inicial del alumno, a partir de su nombre real, y lo guarda en el atributo correspondiente. El nombre de usuario inicial est´a formado por la inicial del primer nombre, seguido por la inicial del segundo nombre, y seguido por las seis primeras letras del primer apellido (para totalizar los 8 caracteres) Si el alumno no tiene segundo nombre, entonces la inicial del segundo nombre es reemplazada por la segunda letra del primer nombre. Si el primer apellido tiene menos de seis letras, entonces las letras faltantes son reemplazadas por las primeras letras del segundo apellido.

Un método nombreUsuarioFinal , que recibe como parámetro un string con todos los nombres de usuario válidos en la Universidad (cada uno separado por un punto), y que determina el nombre de usuario final del alumno y lo guarda en el atributo correspondiente. Para determinar el nombre de usuario final hay que revisar el string de nombres de usuario válidos. Si el nombre de usuario inicial no aparece en el string, entonces el nombre de usuario final es igual al inicial. En cambio, si el nombre de usuario inicial aparece en el string, entonces el nombre de usuario final se determina de la siguiente manera: se elige aleatoriamente un número entre 1 y 7, y se cambia la letra que está en esa posición en el nombre de usuario inicial por uno de los d´ıgitos 1 al 9, también elegido aleatoriamente.

Suponga que siempre la cantidad de letras del apellido paterno m´as la cantidad de letras del apellido materno es al menos 6.

Atributos: Lo primero que tenemos que hacer es declarar los atributos de la clase como nos indican el enunciado. Para esto utilizamos 3 Strings para guardar el nombre de usuario inicial, el nombre real y el nombre de usuario final. Adem´as podemos guardar los nombres y apellidos del usuario en otros Strings.

Constructor: Recibimos los par´ametros que nos indica el enunciado y revisamos si el segundo nombre viene nulo. Seg´un esto formamos el nombre real.

Método nombreUsuarioInicial : Lo primero que tenemos que hacer es revisar si el usuario tiene segundo nombre. Si es as´ı tomamos el primer caracter (con el método charAt()) del primer nombre y el primer caracter del segundo nombre. Si no, tomamos los dos primeros caracteres del primer nombre. Concatenamos los caracteres obtenidos en el atributo que representa el nombre de usuario inicial. Luego, revisamos, con el método length(), si el apellido del usuario tienen más de 6 letras. Si es as´ı, con el método substring obtenemos las 6 primeras letras y las concatenamos al nombre de usuario

(29)

inicial. Si no, calculamos cuantas letras nos faltan y adem´as del primer apellido concatenamos las letras que faltan del segundo apellido.

Método nombreUsuarioFinal: Recibimos el String con los nombres de usuario ya existente y utilizando el método contains revisamos si el nombre de usuario formado está contenido en los nombres de usuarios recibidos. Si es as´ı, generamos aleatoriamente dos números: uno que determine la posición y otro que sea el número a intercalar en esa posición. Luego con el método substring separamos el nombre de usuario inicial en dos y luego concatenamos la primera mitad, más el d´ıgito generado aleatoriamente más la segunda mitad y tenemos el nombre de usuario final.

Posible soluci´on import i i c 1 1 0 3 P a c k a g e .*; public class N o m b r e d e U s u a r i o { private String n o m b r e R e a l; private String n o m U s u I n i; private String n o m b r e U s u a r i o;

private String nombre1 , nombre2 , apellido1 , a p e l l i d o 2;

public N o m b r e d e U s u a r i o(String nom1 , String nom2 , String ap1 , String ap2 ) { nombre1 = nom1 ; nombre2 = nom2 ; a p e l l i d o 1 = ap1 ; a p e l l i d o 2 = ap2 ; if ( nom2 . length () == 0) { n o m b r e R e a l = nombre1 + " " + a p e l l i d o 1 + " " + a p e l l i d o 2; } else { n o m b r e R e a l = nombre1 + " " + nombre2 + " " + a p e l l i d o 1 + " " + a p e l l i d o 2; } } public void n o m b r e U s u a r i o I n i c i a l() { if ( nombre2 . length () == 0) {

n o m U s u I n i = " " + nombre1 . charAt (0) + nombre1 . charAt (1); } else {

n o m U s u I n i = " " + nombre1 . charAt (0) + nombre2 . charAt (0); } if ( a p e l l i d o 1. length () >= 6) { n o m U s u I n i = n o m U s u I n i + a p e l l i d o 1. s u b s t r i n g(0 , 6); } else { int k = 6 - a p e l l i d o 1. length (); n o m U s u I n i = n o m U s u I n i + a p e l l i d o 1 + a p e l l i d o 2. s u b s t r i n g(0 , k ); } }

public void n o m b r e U s u a r i o F i n a l(String usuarios ) {

if (! usuarios . contains ( n o m U s u I n i)){ n o m b r e U s u a r i o = n o m U s u I n i; } else { int p = A l e a t o r i o. entero (1 , 7); int q = A l e a t o r i o. entero (1 , 9); n o m b r e U s u a r i o = n o m U s u I n i. s u b s t r i n g(0 , p ) + q + n o m U s u I n i. s u b s t r i n g( p + 1 , 8); } } }

(30)

Problema 15: Mensaje Oculto

Enunciado

El servicio secreto le ha encomendado la tarea de implementar un programa que pueda descifrar mensajes ocultos que se esperan recibir de un agente encubierto en la mafia de las revistas de far´andula.

Se espera que este agente utilice el primer y último caracter de cada l´ınea de los textos para esconder los mensajes, de manera que para leer el mensaje se deben leer los primeros caracteres de cada l´ınea desde arriba hacia abajo y luego seguir con los últimos caracteres de cada l´ınea pero desde abajo hacia arriba (salvo la última l´ınea, en la cuál sólo se considera en el mensaje su primer carácter). Además, si el carácter es una letra mayúscula, implicará que comienza una nueva palabra en el mensaje oculto, mientras que si es un punto ‘.’ o coma ‘,’ será equivalente a un espacio (que separará dos palabras contiguas). Por ejemplo, si tenemos el siguiente texto:

Mientras con ansias a su perro esperaba, muchas preocupaciones Gustavo ten´ıa. Esperar

unos minutos m´as su espiritu socavaba escuchando el tic tac tembloroso de su reloj. Sin embargo, a pesar de la larga espera, finalmente

Einstein, su perro, volvi´o a su apreciado habitat sembrando la alegr´ıa en su querido amigo.

El mensaje resultante será “Me Gusta Este curso” (no se preocupe de mayúsculas y minúsculas en el mensaje resultante).

En concreto, se le solicita que escriba una clase Decifrador con un constructor que reciba el texto a descifrar y un método descubrirMensaje que entregue como resultado el mensaje descifrado a partir del texto (sin perjuicio de que además agregue todos los atributos y métodos que estime necesarios). De esta manera, su clase deberá poder ser usada de la siguiente forma:

String mensaje = "Mientras con ansias a su perro \n esperaba, muchas preocupaciones\n Gustavo ten´ıa. Esperar\n unos minutos m´as su esp´ıritu\n socavaba escuchando el tic tac\n tembloroso de su reloj. Sin embargo,\n a pesar de la larga espera, finalmente \nEinstein, su perro, volvi´o a su habitat\n sembrando alegr´ıa en su querido amigo.";

Decifrador decifrador = new Decifrador(mensaje); Usuario.mensaje(decifrador.descubrirMensaje());

NOTA: Puede suponer que no habrá caracteres con tilde (á, é, ´ı,. . . ) ni ñ al principio y final de cada l´ınea.

Constructor: Simplemente recibimos como par´ametro un String que represente el mensaje y lo asigna-mos al atributo de la clase.

Método descubrirMensaje: En este método recorremos el String buscando el caracter de fin de l´ınea (obtenemos cada caracter con el método charAt()). Cuando encontramos el salto de l´ınea obtenemos el caracter que está a la izquierda (que ser´ıa el último caracter de la l´ınea) y el que está a la derecha (que ser´ıa el primer caracter de la siguiente l´ınea). Revisamos si se trata de un caracter especial (como

(31)

punto ‘.’ o coma ‘,’ o una letra may´uscula) para agregar espacios cuando corresponda y formamos dos strings: uno que represente las letras iniciales de cada l´ınea y otro las finales, tomando en cuenta que al que represente las letras finales hay que ir agregando los nuevos caracteres al inicio y no al final. As´ı despu´es concatenamos estos dos Strings y tenemos el mensaje descifrado.

Posible soluci´on

public class D e s c i f r a d o r {

private String texto ;

public D e s c i f r a d o r(String texto ) {

this. texto = texto ; }

public String d e s c u b r i r M e n s a j e() {

String r e s u l t a d o I z q u i e r d o = " " + texto . charAt (0);

String r e s u l t a d o D e r e c h o = " ";

char c a r a c t e r I z q u i e r d o;

char c a r a c t e r D e r e c h o;

for (int i = 1; i < texto . length () - 1; i ++) {

char c a r a c t e r A c t u a l = texto . charAt ( i );

if ( c a r a c t e r A c t u a l == ’\n ’) { c a r a c t e r I z q u i e r d o = texto . charAt ( i - 1); c a r a c t e r D e r e c h o = texto . charAt ( i + 1); r e s u l t a d o I z q u i e r d o += i n t e r p r e t a r C a r a c t e r( c a r a c t e r D e r e c h o); r e s u l t a d o D e r e c h o = i n t e r p r e t a r C a r a c t e r( c a r a c t e r I z q u i e r d o) + r e s u l t a d o D e r e c h o; } } return r e s u l t a d o I z q u i e r d o + r e s u l t a d o D e r e c h o; }

private String i n t e r p r e t a r C a r a c t e r(char caracter ) {

if ( caracter >= ’A ’ && caracter <= ’Z ’) {

return " " + caracter ;

} else if ( caracter == ’. ’ || caracter == ’ , ’) {

return " "; }

return " " + caracter ; }

(32)

Problema 16: Tap Code

Enunciado

El Tap Code es una forma de encriptar mensajes usada por prisioneros en Vietnam. Es un método muy simple que consiste en traducir cada letra de un mensaje en una serie de sonidos hechos con metal, madera, etc. (”taps”) y pausas. También puede ser representado gráficamente. En este caso cada letra se traduce en dos series de puntos separados por un espacio, que representan dos números indicando la fila y columna que corresponde a la letra en una matriz de claves de 5x5. Por ejemplo, dada la matriz de la figura, la letra ”D” está en la fila 1, columna 4, por lo que se representa por los puntos ”. ....”(1, 4).

La palabra ”MENSAJE” se traducir´ıa de la siguiente manera.

Las letras de una palabra tambi´en van separadas entre s´ı por 1 espacio, al final de la serie de puntos no debe ir un espacio. Otras consideraciones: la letra K se considera que es una C, la letra ˜N se considera como si fuera N, se ignora todo otro s´ımbolo fuera de la matriz de claves.

Se pide que implemente el método aTap de la clase Cipher que recibe dos Strings, uno contiene el mensaje original, y el otro un String con los caracteres de la matriz, ambos Strings en mayúsculas. El método aTap devuelve un String conteniendo la serie de puntos equivalentes en el Tap Code. Note que si recibe como mensaje un String vac´ıo o nulo, debe retornar el mismo mensaje original sin ningún cambio.

String matriz = " A B C D E F G H I J L M N O P Q R S T U V W X Y Z";

Cypher c = new Cypher();

String mensaje = Usuario . texto (" Mensaje ? "); // C o n v i e r t e el mensaje a m a y u s c u l a s mensaje = mensaje . t o U p p e r C a s e();

Usuario . mensaje ( c . aTap ( mensaje , matriz )); }

}

public class Cypher {

public String aTap (String original , String matriz ) { // I m p l e m e n t a r el metodo que c o n v i e r t e a original en una // lista de puntos s i g u i e n d o las reglas del TapCode }

}

Lo primero que tenemos que hacer en el m´etodo aTap es revisar que el String original recibido como par´ametro no sea vac´ıo. Si es as´ı, simplemente retornamos el mismo String.

(33)

Si el String no está vac´ıo debemos recorrerlo con un ciclo para obtener cada letra que lo compone, utilizando para esto el método charAt. Al obtener la letra debemos revisar si se trata de una C o una Ñ y cambiarlas a C y N respectivamente.

Luego tenemos que encontrar la posición de la letra en la matriz recibida como parámetro. Si vemos la matriz como un String extendido podemos ver que la fila de la letra estará dada por la posición de la letra en el String divido en 5 (ya que son 5 filas y 5 columnas). Y la columna de la letra estará dada por el resto de la división de la posición de la letra en el String por 5. Después de eso sólo tenemos que imprimir tantos puntos como la fila y la columna encontrada, separando cada uno con un espacio.

Posible soluci´on

public String aTap (String original , String matriz ) {

if (( original == null) || original . equals (" ")) {

return original ; }

String puntos = " ";

for (int i = 0; i < original . length (); i ++) {

String letra = " " + original . charAt ( i );

if ( letra . equals (" K ")) { letra = " C ";

} else if ( letra . equals (" N ")) { letra = " N ";

}

int n = -1 , m = -1;

if ( matriz . indexOf ( letra ) >= 0) { n = matriz . indexOf ( letra ) / 5; m = matriz . indexOf ( letra ) - n * 5; } if ( n >= 0 && n >= 0) { for (int j = 0; j <= n ; j ++) { puntos = puntos + " . "; } puntos = puntos + " "; for (int j = 0; j <= m ; j ++) { puntos = puntos + " . "; } } puntos = puntos + " "; }

// NO DEBE INCLUIR UN ESPACIO AL FINAL

if ( puntos . length () > 0) {

puntos = puntos . s u b s t r i n g(0 , puntos . length () - 1); }

return puntos ; }