17609번 회문

 팰린드롬 기본 문제.

 

 회문이 아닐 경우 그 다음 문자를 비교하면 된다.

 

 

#include <iostream>
#include <vector>
 
using namespace std;
 
int T;
vector<int> answer;
 
bool palindrome2(string str, int start, int end){
    
    for(int i=start,j=end;i<=j;i++,j--){
        if(str[i]!=str[j]){
            return false;
        }
    }
    return true;
}
 
int palindrome(string str, int start, int end){
    for(int i=start,j=end;i<=j;i++,j--){
        if(str[i]!=str[j]){
            bool check = palindrome2(str, i+1, j);
            bool check2 = palindrome2(str, i, j-1);
            
            if(check || check2){
                return 1;
            }
            return 2;
        }
    }
    return 0;
}
 
int main(){
    cin >> T;
    
    for(int i=0;i<T;i++){
        string str;
        cin >> str;
        
        int size = str.size();
        
        answer.push_back(palindrome(str, 0, size-1));
        
    }
    for(int i=0;i<answer.size();i++){
        cout << answer[i] << endl;
    }
}