Submission #904461

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cstring>
#include <stack>
#define INT long long
#define oo 99999987654321LL
using namespace std;

stack<char> st;
string s;
int n;

int main()
{
    cin>>s;
    n = s.size();
    for(int i = 0 ; i < n ; i++ )
    {
        if( s[i] == 'S' ) st.push('S');
        else
        {
            if( !st.empty() && st.top() == 'S' ) st.pop();
            else st.push('T');
        }
    }
    cout<<st.size()<<endl;
    return 0;
}

Submission Info

Judge Result