Submission #1817366

---

Source Code Expand

#include<bits/stdc++.h>
//#define int long long
#define loop(i, a, b) for(int i = a; i < b; i++)
#define rep(i, a) loop(i, 0, a)
#define all(a) (a).begin(),(a).end()
using namespace std;
const int MOD = 1e9 + 7, INF = 1e9;
using vi = vector <int>;
using vvi = vector <vi>;
//g++ -std==c++14
 
signed main(){
    string s;
    cin >> s;
    int ans = s.size();
    while(1){
        bool update = false;

        for(int i = s.size() - 1; i > 0; i--){
            if(s[i] == 'T' && s[i - 1] == 'S'){
                s.erase(i - 1, 2);
                update = true;
            }
        }

        if(!update)break;
    }
    cout << s.size() << endl;
}

Submission Info

Judge Result