Please enable JavaScript.
Coggle requires JavaScript to display documents.
8.5. OPERACIONES CON CADENAS - Coggle Diagram
8.5. OPERACIONES CON CADENAS
Java, merced a la clase String soportan una gran gama de funciones de mani-
pulación de cadenas. En cualquier caso, las operaciones con cadena más usuales son:
• Cálculo de la longitud.
• Comparación.
• Concatenación.
• Extracción de subcadenas.
• Búsqueda de información.
8.5.1. Cálculo de la longitud de una cadena
La longitud de una cadena, como ya se ha comentado, es el número de caracteres de la cadena. Así,
'Don Quijote de la Mancha'
tiene veinticuatro caracteres.
La operación de determinación de la longitud de una cadena se representará por la función longitud, cuyo for-
mato es:
8.5.3. Concatenación
La concatenación es la operación de reunir varias cadenas de caracteres en una sola, pero conservando el orden de
los caracteres de cada una de ellas.
El símbolo que representa la concatenación varía de unos lenguajes a otros. Los más utilizados son:
// & o
En nuestro libro utilizaremos & y en ocasiones +. El símbolo & evita confusiones con el operador suma. Las ca-
denas para concatenarse pueden ser constantes o variables.
8.5.2. Comparación
La comparación de cadenas (igualdad y desigualdad) es una operación muy importante, sobre todo en la clasificación
de datos tipo carácter que se utiliza con mucha frecuencia en aplicaciones de proceso de datos (clasificaciones de
listas, tratamiento de textos, etc.).
Los criterios de comparación se basan en el orden numérico del código o juego de caracteres que admite la com-
putadora o el propio lenguaje de programación. En nuestro lenguaje algorítmico utilizaremos el código ASCII como
código numérico de referencia. Así,
• El carácter 'A' será < el carácter 'C'
(código 65) (código 67)
• El carácter '8' será < el carácter 'i'
(código 56) (código 105)
8.5.4. Subcadenas
Otra operación —función— importante de las cadenas es aquella que permite la extracción de una parte específica
de una cadena: subcadena. La operación subcadena se representa en dos formatos por:
subcadena (cadena, inicio, longitud)
• Cadena es la cadena de la que debe extraerse una subcadena.
• Inicio es un número o expresión numérica entera que corresponde a la posición inicial de la subcadena.
• Longitud es la longitud de la subcadena.
8.5.5. Búsqueda
Una operación frecuente a realizar con cadenas es localizar si una determinada cadena forma parte de otra cadena
más grande o buscar la posición en que aparece un determinado carácter o secuencia de caracteres de un texto.
Estos problemas pueden resolverse con las funciones de cadena estudiadas hasta ahora, pero será necesario dise-
ñar los algoritmos correspondientes. Esta función suele ser interna en algunos lenguajes y la definiremos por indi-
ce o posicion, y su formato es
indice (cadena, subcadena)
o bien
posicion (cadena, subcadena)