Almost Palindrome
Coddy'nin Mülakat Kodlama Soruları - Paket I kursunda ders 2 / 3.
Bir palindrom, tersten veya düzden okunduğunda aynı olan bir dizidir.
Örneğin:
"racecar", "mom", "madam" ifadelerinin hepsi birer palindromdur, ancak "father" değildir.
Bir neredeyse palindrom, ya bir palindrom olan ya da içindeki en fazla 1 karakter değiştirilerek bir palindroma dönüştürülebilen bir dizidir.
Örneğin:
"racecar", "mom", "madam" ifadelerinin hepsi aynı zamanda birer palindrom oldukları için neredeyse palindromdur.
"racebar" da bir neredeyse palindromdur, çünkü 'b' karakterini 'c' karakterine (veya tam tersi, 'c' karakterini 'b' karakterine) değiştirerek bir palindroma dönüşebilir.
"abcdcab" bir neredeyse palindrom değildir, çünkü bir palindroma dönüşmesi için en az 2 karakterin değiştirilmesi gerekir.
Görev
OrtaGirdi olarak bir dize alan, dize neredeyse bir palindrom ise true, aksi takdirde false döndüren isAlmostPalindrome adında bir fonksiyon yazın.
Kendin dene
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// Kodunuzu buraya yazın
}