[BOJ 10988 // C++] 팰린드롬인지 확인하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 10988번 문제인 팰린드롬인지 확인하기이다.
문제는 아래 링크를 확인하자.

www.acmicpc.net/problem/10988

10988번: 팰린드롬인지 확인하기

palindrome(팰린드롬; 회문) 문자열이란 앞에서부터 읽어도 뒤에서부터 읽어도 같은 문자열을 의미한다.

예를 들어, level 이나 madam 등의 영단어는 palindrome 문자열이다.

 

이번 문제는 문자열 s의 길이를 slen이라 할 때 n번째 글자와 slen-(n-1)번째 문자가 같은지 반복문으로 확인해보았다.

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
using std::cin;
using std::cout;
using std::string;

int main()
{
    string s;
    cin >> s;
    int slen = s.length();
    int ans = 1;
    for (int i = 0;i < slen / 2;i++) { // 절반만 확인해도 나머지 반은 자동으로 확인
        if (s[i] != s[slen - i-1]) { // 앞에서 (i+1)번째 글자와 뒤에서 (i+1)번째 글자 비교
            ans = 0;
            break;
        }
    }
    cout << ans;
}