Submission #1308427

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

string s;
stack<char> S;
int main() {
    cin >> s;
    S.push(s[0]);
    for(int i = 1; i < s.size(); i++) {
        if(s[i] == 'T') {
            if(S.top() == 'S') {
                S.pop();
            } else {
                S.push(s[i]);
            }
        } else {
            S.push(s[i]);
        }
    }
    cout << S.size() << endl;
    return 0;
}

Submission Info

Judge Result