题解 | #贪心只能过样例#

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    for(int j=0;j<t;j++)
    {
        string s;
        cin>>s;
        int i=0;
        while(i<s.size()-1)
        {
            if((s[i]=='M'&&s[i+1]=='F')||(s[i]=='F'&&s[i+1]=='M'))
            {
                s[i]='J';
                s.erase(i+1,1);
                if(i>0)
                    i--;
            }
            else
                i++;
        }
        cout<<s.size()<<endl;
    }
    return 0;
}