Almost Palindrome
Leçon 2 sur 3 du cours Défis de programmation pour l'entretien - Pack I de Coddy.
Un palindrome est une chaîne de caractères qui se lit de la même manière dans les deux sens.
Par exemple :
"racecar", "mom", "madam" sont tous des palindromes, alors que "father" ne l'est pas.
Un presque palindrome est une chaîne de caractères qui est soit un palindrome, soit qui peut être transformée en palindrome en changeant au plus 1 caractère.
Par exemple :
"racecar", "mom", "madam" sont tous des presque palindromes car ce sont aussi des palindromes.
"racebar" est également un presque palindrome, car il peut être transformé en palindrome en changeant le caractère 'b' en un caractère 'c' (ou l'inverse, en changeant le 'c' en 'b').
"abcdcab" n'est pas un presque palindrome, car pour devenir un palindrome, il nécessite le changement d'au moins 2 caractères.
Défi
MoyenÉcrivez une fonction nommée isAlmostPalindrome qui reçoit une chaîne de caractères en entrée, renvoie true si la chaîne est presque un palindrome, et renvoie false sinon.
Essayez vous-même
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// Écrire le code ici
}