cadena

ALFABETO
{0,1,2,3,4,5,6,7,8,9,A,B,C,...,Z,a,b,c,..,z,*,/,+,...}
Ejemplos de cadenas (VOCABULARIO)

“PANAMA”
“PE-05-16587”
Figura No. 1

“123/15-12*48”

LONGITUD DE UNA CADENA
S = “PANAMA”P = “PE-05-16587”
T = “123/15-12*48”

LONGITUD (S) = 6
LONGITUD (P) = 11
LONGITUD (T) = 12

Figura No. 2a

CONCATENACION DE CADENAS
S = “PEDRO”

P = “PE-05-16587”

T = CONCATENAR (S,“TIENE CÉDULA No.”)
M = CONCATENAR (T, P)
M = “PEDRO TIENE CÉDULA No. PE-05-16587”
Figura No. 2b

SUBCADENA
S = “JUAN ESTUDIA FISICA Y
MATEMATICAS”
T = SUBCADENA (S, 14, 9)
Resultado

T =“FISICA Y “
La cadena S permanece igual
Figura No. 3

INSERCION
S = “UNIVERSIDAD DE PANAMA”
T = “TECNOLOGICA ”
M = INSERTAR (S, T, 13)
Resultado
M = “UNIVERSIDAD TECNOLOGICA
DE PANAMA”
Lascadenas S y T permanecen iguales
Figura No. 4

EJEMPLO DE APLICACION DE ELIMINAR e INDEX
La cadena S y la subcadena P están en memoria. El
algoritmo borra todas las ocurrencias de P en S.

K =INDEX (S, P)
[Encontramos posición de P en S]
MIENTRAS K O
S = Elimina (S, INDEX (S, P), Longitud(P)) [Borrar]
K = INDEX (S, P)
[actualizar posición]
IMPRIMIR(S)
FIN
Ejemplo:

Figura No. 5S = XABYABZ
S = XAAABBBY

P = AB
P = AB

EJEMPLO DE APLICACIÓN DE REEMPLAZAR
La cadena S y las subcadenas P1 y P2 están en
memoria. El algoritmo reemplaza todas las
ocurrencias de P1 en Spor P2.
K = INDEX (S, P1)
[Encontrar posición de P1]
MIENTRAS K 0
S = REEMPLAZAR (S, P1, P2) [Reemplazar ocurrencia]
K = INDEX (S, P1)
[Actualizar posición]
IMPRIMIR (S)
FIN
Ejemplo:

FiguraNo. 6

S = XABYABZ
S = XAY

P1 = AB
P1 = A

P2 = C
P2 = AB

FORMAS DE REPRESENTACION DE CADENAS
1) Se guarda el nombre, la dirección de inicio y la
longitud de la cadena en una tabla.NOMBRE

INICIO

LONGITUD

CADENA1
CADENA2

APT1 I
APT2 I

7
3

A B C D E F G B C D

2) Se guarda el nombre, apuntador de inicio y
apuntador de terminación.
NOMBRE

INICIO...