Almost Palindrome
Lição 2 de 3 do curso Desafios de Código para Entrevistas - Pacote I da Coddy.
Um palíndromo é uma string que se lê da mesma forma de trás para frente ou de frente para trás.
Por exemplo:
"racecar", "mom", "madam" são todos palíndromos, enquanto "father" não é.
Um quase palíndromo é uma string que ou é um palíndromo, ou pode ser transformada em um palíndromo alterando no máximo 1 caractere nela.
Por exemplo:
"racecar", "mom", "madam" são todos quase palíndromos porque também são palíndromos.
"racebar" também é um quase palíndromo, porque pode se tornar um palíndromo alterando o caractere 'b' para um caractere 'c' (ou o oposto, alterando o 'c' para 'b').
"abcdcab" não é quase um palíndromo, porque para se tornar um palíndromo, precisa de alteração em pelo menos 2 caracteres.
Desafio
MédioEscreva uma função chamada isAlmostPalindrome que recebe uma string como entrada, retorna true se a string for quase um palíndromo e retorna false caso contrário.
Experimente você mesmo
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// Escreva o código aqui
}