Sistemas computacionales

Detección de palíndromos

¿Qué son los palíndromos?
Es una palabra, número o frase que se lee igual hacia adelante que hacia atrás. Esdónde la última letra es la misma que la primera, la penultima que la segunda, etc. Ejemplos: Anita lava la tina Seres

reconocer oso12321 Noel leon

procedimiento Palindromo(cadena) //cadena = (cadena1, cadena2, cadenan) contiene n caracteres es a a!=” “ (espacio) cadena2= amor + a cont = 4 + 1 = 5 i=5-->R R-->r r!=” ” (espacio) cadena2 = amora + r cont = 5 + 1 = 6 i=6-->o o!=” “ (espacio) cadena2 = amorar +o cont = 6 + 1 = 7 i=7-->m m!=” “ (espacio) cadena2 = amoraro +m cont = 7 + 1 = 8 i=8-->a a!=” “ (espacio) cadena2 = amorarom + a cont = 8 +1 = 9

0

1

2

3

4

5

6

7

8

i=0 -->A A-->a a!=” ” (espacio) cadena2 = a cont = 0 + 1 = 1 i=1-->m m!=” “ (espacio)cadena2 = a + m = am cont = 1 + 1 = 2

0

1

2

3

4

5

6

7

8

A m o r a R o m a
for i in range(cont/2): ifcadena2[i]!= cadena2[cont-i-1]: es = 0 break cadena2[0]!= cadena2[9-0-1] cadena2[0]!= cadena2[8] a-->a cadena2[1]!= cadena2[9-1-1] cadena2[1]!=cadena2[7] m-->m cadena2[2]!= cadena2[9-2-1] cadena2[2]!= cadena2[6] o-->o cadena2[3]!= cadena2[9-3-1] cadena2[3]!= cadena2[5] r-->r

Cont/2= = 9/2 = 4.5 = 4

Amor a Roma

Es palindromo

Instancia con números 1 2 3 2 1

Instancia “No es palindromo” e s c u e l a