Nothing Special   »   [go: up one dir, main page]

Proyecto de Estructura de Datos

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 6

MANEJO DE CADENAS EN JAVA, OPERACIONES CON PALABRAS

Integrantes: PEDRO VILLON


ESTRUCTURA DE DATOS

INTRODUCCIN
Muchas de las operaciones bsicas con cadenas (String's) cuando estamos aprendiendo a programar son las operaciones con las palabras en una cadena, problemas como: contar cuantas palabras tiene una cadena, eliminar la k-sima palabra, invertir todas las palabras, etc. Ahora mostraremos los algoritmos de problemas clsicos resueltos de una forma nativa, ya que sabemos que Java tiene una infinidad de mtodos en la clase String para manejar cadenas, pero haremos uso de las 3 mas bsicas que son: length() retorna el numero de caracteres de una cadena (String) charAt(posicion) retorna un carcter (char) de la posicion en la cadena. substring(inicio, fin) retorna una subcadena extrada de una cadena dada la posicin de inicio y fin. Con estos mtodos bsicos podemos hacer cualquier operacin con cadenas (String's) adems de ayuda podemos utilizar tambin el mtodo trim() que elimina todos los espacios (carcter espacio) de adelante y del final de una cadena. Bien, ahora entremos en tema, lo primero que tenemos que saber es como detectar una palabra, de la forma mas sencilla una cadena puede ser "Hola amigos espero que estn bien" que tiene 6 palabras, ademas observen que tiene 5 caracteres espacio, entonces podramos decir que para detectar palabras nos enfocaremos en los espacios

Contar Cuantas Palabras Tiene Una Cadena


Si tenemos la cadena "Hola amigos espero que estn bien" tiene 5 espacios entonces qu tal si contamos cuantos espacios existen y le sumamos uno, esa podra ser una solucin correcta, pero para otras operaciones ms complejas se aconseja adicionar o concatenar un espacio mas al final de la cadena teniendo asi "Hola amigos espero que estn bien " entonces una vez concatenado contaremos los espacios y sern 6, que representa 6 palabras, el cdigo Java es el siguiente.

Ejercicio # 1
1 2 3 4 5 6 7 8 9 10 public static int contarPalabras(String cadena) { cadena += " "; int c = 0; for (int i = 0; i < cadena.length(); i++) { if (cadena.charAt(i) == ' ') { c++; } } return c; }

Eliminar La K-sima Palabra De Una Cadena


Primero necesitamos una nueva cadena donde se ira almacenando la cadena menos la palabra a eliminar, entonces lo que tenemos que hacer es tambin almacenar palabra por palabra en una variable y esto para concatenar a la nueva cadena pero menos una (la que tenemos que eliminar) logrando asi que estn en la nueva cadena todas las palabras menos una, para ello tambin necesitamos contar cada vez que encontremos una palabra, el cdigo Java es el siguiente.

Ejercicio # 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public static String eliminarPalabra(String cadena, int k) { cadena += " "; String nuevaCadena = ""; int c = 0; String palabra = ""; for (int i = 0; i < cadena.length(); i++) { palabra += cadena.charAt(i); if (cadena.charAt(i) == ' ') { c++; if (c != k) { nuevaCadena += palabra; } palabra = ""; } } return nuevaCadena.trim(); }

También podría gustarte