Almost Palindrome
Lektion 2 von 3 im Kurs Interview Coding-Challenges – Paket I von Coddy.
Ein Palindrom ist eine Zeichenkette, die sich vorwärts und rückwärts gleich liest.
Zum Beispiel:
"racecar", "mom", "madam" sind alles Palindrome, während "father" keines ist.
Ein Beinahe-Palindrom ist eine Zeichenkette, die entweder ein Palindrom ist oder in ein Palindrom umgewandelt werden kann, indem höchstens 1 Zeichen darin geändert wird.
Zum Beispiel:
"racecar", "mom", "madam" sind alles Beinahe-Palindrome, da sie auch Palindrome sind.
"racebar" ist ebenfalls ein Beinahe-Palindrom, da es durch Ändern des Zeichens 'b' in ein Zeichen 'c' in ein Palindrom umgewandelt werden kann (oder umgekehrt, durch Ändern von 'c' in 'b').
"abcdcab" ist kein Beinahe-Palindrom, da mindestens 2 Zeichen geändert werden müssen, um es in ein Palindrom zu verwandeln.
Aufgabe
MittelSchreibe eine Funktion namens isAlmostPalindrome, die einen String als Eingabe erhält, true zurückgibt, wenn der String fast ein Palindrom ist, und andernfalls false zurückgibt.
Probier es selbst
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// Code hier schreiben
}