알고리즘 교육/5. 문자열

팰린드롬 조사

곰제비 2022. 7. 15. 21:56
문제

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

 

입력

첫번째 줄에 문자열이 주어진다. (1<= 문자열의 길이 <=1000)

 

출력

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

 

예제입력

abcba

예제출력

YES

 

예제입력

abcbd

예제출력

NO

 

전체 코드
#include <iostream>
#include <string.h>

using namespace std;

int main() {

  string str;
  cin >> str;
  int size = str.size();
  for(int i=0; i<(size/2);i++){ // 가운데를 기준으로
    if(str[i] != str[size-1-i]){ // 좌우 문자가 같은지 확인
      cout << "NO";
      return 0;
    }
    else
      continue;
  }
  cout << "YES";

}