11203 - Can you decide it for ME?.cpp

#include <bits/stdc++.h>
using namespace std;

int fun(string s) {
    int a, b, c, i = 0;
    a = 0, b = 0, c = 0;
    while(s[i] == '?')  a++, i++;
    if(s[i] != 'M') return 0;
    i++;
    while(s[i] == '?')  b++, i++;
    if(s[i] != 'E') return 0;
    i++;
    while(s[i] == '?')  c++, i++;
    if(s[i] != '\0')    return 0;
    return a == (c-(b-1))-1 && a && b;
}

int main()
{
   string s;
   int tes;
   cin >> tes;
   getchar();
   while(tes--)
   {
       getline(cin, s);
       if(fun(s))
        cout<<"theorem"<< endl;
       else
        cout<<"no-theorem"<< endl;
   }
}