Submission #1607389

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int INF = 1e9;
int MOD = 1e9+7;
main(){
    string S;
    cin >> S;
    int N = S.length(),d = 0,cnt = 0;
    for(char c:S){
        if(c == 'S'){
            d++;
        }else{
            d--;
        }
        if(d < 0){
            cnt++;
            d = 0;
        }
    }
    cout << cnt+d << endl;
}   

Submission Info

Judge Result