[c++] 회문(palindrome)

이번에 학교에서 회문에 관련한 레포트를 제출해야 하여 코딩을 해보았다.

간단하게 string을 활용해서 코딩하였는데, 하나의 문자열만을 검색하는 구조에서는 충분히 활용할 수 있을 것이라 생각한다.

#include<iostream>
#include<algorithm>
#include<string>
 
using namespace std;
 
bool check_palindrome(const string& N) {
    int size = N.size();
    for (int i = 0; i < size / 2; i++) {
        if (N[i] != N[size - i - 1])
            return false;
    }
 
    return true;
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    string N;
 
    cin >> N;
 
    if (check_palindrome(N))
        cout << "is Palindrome" << endl;
    else
        cout << "is not Palindrome" << endl;
 
    return 0;
}

문자열에서 몇개의 회문이 존재하느냐, 뭐 이런 문제가 발생할 수 있는데, 이러한 것은 문자열 검색과 관련한 알고리즘을 활용해 시간을 단축해야 할 것이라 생각이 든다.