Almost Palindrome
Coddy의 코딩 인터뷰 챌린지 - 팩 I 코스 레슨 — 3개 중 2번째.
회문(palindrome)은 앞에서부터 읽으나 뒤에서부터 읽으나 똑같은 문자열을 말합니다.
예를 들어:
"racecar", "mom", "madam"은 모두 회문이지만, "father"는 회문이 아닙니다.
거의 회문(almost palindrome)은 그 자체로 회문이거나, 최대 1개의 문자를 변경하여 회문으로 만들 수 있는 문자열을 말합니다.
예를 들어:
"racecar", "mom", "madam"은 이미 회문이므로 모두 거의 회문에 해당합니다.
"racebar" 역시 거의 회문입니다. 'b' 문자를 'c' 문자로 바꾸거나(또는 반대로 'c'를 'b'로 바꾸어) 회문으로 만들 수 있기 때문입니다.
"abcdcab"는 거의 회문이 아닙니다. 회문으로 만들기 위해서는 최소 2개의 문자를 변경해야 하기 때문입니다.
챌린지
중급문자열을 입력으로 받아, 해당 문자열이 거의 회문(palindrome)이면 true를 반환하고, 그렇지 않으면 false를 반환하는 isAlmostPalindrome이라는 이름의 함수를 작성하세요.
직접 해보기
#include <stdbool.h>
#include <string.h>
bool isAlmostPalindrome(char* s) {
// 여기에 코드를 작성하세요
}