palíndromos son frases o palabras que se leen de la misma manera hacia adelante y hacia atrás. Mientras que un ser humano puede simplemente leer la frase para determinar si es o no es un palíndromo , un programa de ordenador necesita para comprobar la frase inversa , y hacer comparaciones basadas en el valor de cada versión . A continuación, el programa puede decidir si una frase es un palíndromo . Palindrome función de plantilla
Una función básica palíndromo de comprobación podría tener una sentencia como argumento, y verificar que la sentencia para ver si lee avance y retroceso :
bool palindromCheck (control string )
Esta función devuelve un valor booleano , es decir, que devolverá un valor verdadero o falso dependiendo de si o no la frase pasó la prueba palíndromo .
la inversión de la frase < br >
Dentro de la función , debe haber una manera de invertir la cadena . Un programador puede lograr esto mediante la lectura de la frase argumento a la inversa , y su almacenamiento en otra cadena de la variable :
cadena new_phrase ;
int i = ( int ) checking.length ( ) - 1 ;
para ( i; i> = 0 ; i -)
{
new_phrase.append (verificación [ i]) ;
}
Aunque tal vez no sea el método más eficiente , este bucle muestra claramente lo que está sucediendo : los lazos se inicia al final de la frase " comprobación " , y trabaja hacia atrás, añadiendo cada personaje para new_phrase
< . br>
Comprobación del Palindrome
C + + operadores de cadena incluyen los operadores de comparación ( mayor que, menor que, igual a ) . Esto significa que las cadenas se pueden comparar muy similar a los valores numéricos . Así que si el valor de cadena introducida es " radar ", entonces el bucle se invertirá la palabra y almacenarlo en la variable new_phrase . A continuación, una simple comparación entre las variables: .
If ( comprobar == new_phrase )
devolverá "true" ( debido a que ambas variables de cadena contienen la palabra " radar" )
Limitaciones
La comparación de cadenas sólo funciona con cadenas que son idénticos. Si un palíndromo no es del todo igual hacia adelante y hacia atrás (como la frase " ¿Los gansos ver a Dios? ") Entonces la comparación fallará incluso a través de la frase es un palíndromo . Descubrir más palíndromos requiere analizar oraciones y comparación carácter a carácter , en busca de patrones de palabras en la frase inversa en lugar de una comparación directa.