본문 바로가기
[C++] 알고리즘 교육/6. 문자열

[알고리즘 6.2.6] 문자열 - 팰린드롬 조사

by 안산학생 2019. 4. 25.

문제


문자열이 주어질 때, 이것이 팰린드롬인지 조사하는 프로그램을 작성하시오. 팰린드롬이란, 앞으로 읽을 때와 뒤로 읽을 때의 결과가 같은 문자열을 말한다.  

입력


첫 번째 줄에 문자열이 주어진다. ( 1 ≤ 문자열의 길이 ≤ 1,000 )  

출력


입력된 문자열이 팰린드롬이면 YES, 아니면 NO를 출력한다.

 

예제 입력

abcba

예제 출력

YES

 

예제 입력

abcbd

예제 출력

NO

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <string.h>
 
int main() {
 
  char arr[1005];
  fgets(arr, 1005, stdin);
  
  int arrLen = strlen(arr);
  int arrDiv = arrLen/2+1;
  int flag = 1;
  
  for(int i=0; i<arrDiv; i++){
    if(arr[i]!=arr[arrLen-1-i]){
      flag = 0;
    }
  }
  
  if(flag == 1){
    printf("YES");
  }else{
    printf("NO");
  }
  
  return 0;
}
 

댓글