[ 개념 ] 00. 회문판별

> 회문판별

• 회문은 유전자 염기서열 분석에서 많이 쓰인다
• 회문(palindrome)은 순서를 거꾸로 읽어도 제대로 읽은 것과 같은 단어와 문장을 말한다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdbool.h>

int main(){
    char word[30];                // 단어 저장 배열
    int length;                    // 문자열 길이
    bool isPalindrome = true;    // 회문 판별값을 저장할 변수, 초깃값 TRUE

    printf("단어 입력하세요: ");
    scanf("%s", word);

    length = strlen(word);

    // 0부터 문자열 길이의 절반만큼 반복
    for(int i=0; i<length/2; i++){
        // 왼쪽 문자와 오른쪽 문자를 비교하여 문자가 다르면
        if(word[i] != word[length-1-i]){
            //회문이 아님
            isPalindrome = false;
            break;
        }
    }
    printf("%d\n", isPalindrome);    // 회문 판별값 출력

    return 0;
}