Submission #905101

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
    string a;
    cin>>a;
    int lo=0,hi=1;
    int count=0;
    for(int i=1;i<a.size();i++){
        if(a[lo]=='S' && a[hi]=='T'){
            hi++;
            lo--;
            if(lo<0){
                lo=hi-1;
            }
            count+=2;
        }
        else{
            lo++;
            hi++;
        }
        //cout<<lo<<' '<<hi<<endl;
    }
    cout<<a.size()-count<<endl;
}

Submission Info

Judge Result