Almost Palindrome
Lección 2 de 3 del curso Desafíos de programación para entrevistas - Pack I de Coddy.
Un palíndromo es una cadena que se lee igual de atrás hacia adelante que de adelante hacia atrás.
Por ejemplo:
"racecar", "mom", "madam" son todos palíndromos, mientras que "father" no lo es.
Un casi palíndromo es una cadena que es un palíndromo, o que puede convertirse en un palíndromo cambiando como máximo 1 carácter en ella.
Por ejemplo:
"racecar", "mom", "madam" son todos casi palíndromos porque también son palíndromos.
"racebar" también es un casi palíndromo, porque puede convertirse en un palíndromo cambiando el carácter 'b' por un carácter 'c' (o lo contrario, cambiando el 'c' por 'b').
"abcdcab" no es un casi palíndromo, porque para convertirse en un palíndromo, necesita cambios en al menos 2 caracteres.
Desafío
IntermedioEscribe una función llamada isAlmostPalindrome que reciba una cadena como entrada, devuelva true si la cadena es casi un palíndromo, y devuelva false en caso contrario.
Pruébalo tú mismo
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// Escribe el código aquí
}