본문 바로가기
알고리즘 교육/5. 문자열

팰린드롬 조사

by 곰제비 2022. 7. 15.
문제

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

 

입력

첫번째 줄에 문자열이 주어진다. (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";

}

'알고리즘 교육 > 5. 문자열' 카테고리의 다른 글

문자열 포함관계 조사  (0) 2022.07.15
문자열 압축  (0) 2022.07.15
문자열 뒤집기  (0) 2022.07.15
과제물 망치기  (0) 2022.07.15
대소문자 변환  (0) 2022.07.15