Almost Palindrome
Урок 2 из 3 курса Задачи для ИТ-собеседований — Набор I на Coddy.
Палиндром — это строка, которая читается одинаково как в прямом, так и в обратном направлении.
Например:
"racecar", "mom", "madam" — это палиндромы, а "father" — нет.
Почти палиндром — это строка, которая либо является палиндромом, либо может быть превращена в палиндром путем изменения не более чем 1 символа в ней.
Например:
"racecar", "mom", "madam" являются почти палиндромами, потому что они также являются палиндромами.
"racebar" также является почти палиндромом, так как его можно превратить в палиндром, заменив символ 'b' на символ 'c' (или наоборот, заменив 'c' на 'b').
"abcdcab" не является почти палиндромом, так как для превращения в палиндром в нем нужно изменить как минимум 2 символа.
Задание
СреднеНапишите функцию с именем isAlmostPalindrome, которая принимает строку в качестве входных данных, возвращает true, если строка почти является палиндромом, и возвращает false в противном случае.
Попробуйте сами
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// Напишите код здесь
}