(SWEA c++)4579. 세상의 모든 팰린드롬 2

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQAz7IqAH8DFAWh&categoryId=AWQAz7IqAH8DFAWh&categoryType=CODE

SW Expert Academy

 

 

eunchanee.tistory.com/186

(SWEA c++)4522. 세상의 모든 팰린드롬

이 문제에서 '?'가 '*'로 바뀐 문제다.

단, '*'가 발견되면 바로 break로 빠져나가 "Exist"로 출력하면 된다.

#include <iostream>
#include <string>

using namespace std;

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int t;
    cin >> t;
    
    for(int tc = 1; tc <= t; tc++)
    {
        string s;
        int len;
        bool check = false;
        cin >> s;
        
        len = s.size();
        for(int i = 0; i < len / 2; i++)
        {
            if(s[i] == '*' || s[len - 1 - i] == '*')
                break;
            if(s[i] != s[len - 1 - i])
            {
                check = true;
                break;
            }
        }
        
        if(check)
            cout << "#" << tc << " " << "Not exist" << endl;
        else
            cout << "#" << tc << " " << "Exist" << endl;
    }
    return 0;
}