백준 17609 회문 | C++

 

 

이번 포스팅은 백준 17609번 회문입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

https://www.acmicpc.net/problem/17609

17609번: 회문

 

 

 

기본 알고리즘

두 포인터

 

 

 

전체 코드

 

//백준17609 회문                                                            
#include <iostream>
#include <string>
using namespace std;
 
bool checkPalin(string str) {
    int s = 0;
    int e = str.length() - 1;
    while (s < e) {
        if (str[s] != str[e]) {
            return false;
        }
        else {
            s++;
            e--;
        }
    }
    return true;
}
 
void canPalin(string str) {
    int s = 0;
    int e = str.length() - 1;
    while (s < e) {
        if (str[s] != str[e]) {
            string original = str;
            string temp1 = str.erase(s,1);
            string temp2 = original.erase(e,1);
            /*cout << "temp1: " << temp1 << "\n";
            cout << "temp2: " << temp2 << "\n";*/
            if (checkPalin(temp1)) {
                //cout << "canPalin" << "\n";
                cout << 1 << "\n";
            }
            else if (checkPalin(temp2)) {
                //cout << "canPalin" << "\n";
                cout << 1 << "\n";
            }
            else {
                //cout << "notPalin" << "\n";
                cout << 2 << "\n";
            }
            return;
        }
        else {
            s++;
            e--;
        }
    }
}
 
int main() {
    int T;
    cin >> T;
 
    while (T--) {
        string str;
        cin >> str;
        if (checkPalin(str)) {
            //cout << "palin" << "\n";
            cout << 0 << "\n";
        }
        else {
            canPalin(str);
        }
    }
 
    return 0;
}