1812I - Mountain Climber - CodeForces Solution

#include <bits/stdc++.h>
#define long long long int

using namespace std;


signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int test;cin >> test;
    for (int t = 1; t <= test; t++)
    {
        string s;cin>>s;
        int a=0,b=0;
        for(char &c:s){
            switch(c){
                case 'b':
                case 'd':
                case 'f':
                case 'h':
                case 'k':
                case 'l':
                case 't':
                    a++;
                    break;
                case 'g':
                case 'j':
                case 'p':
                case 'q':
                case 'y':
                    a--;
                    break;
            }
            if(a<0) b--;
        }
        cout<<(a==0 and b==0 ?"YES\n" :"NO\n") ;
    }
    return 0;
}