Submission #905776

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define READ() 	    freopen("in.txt","r",stdin)
#define WRITE()     freopen("out.txt","w",stdout)
#define sf(n) 	    scanf("%d",&n)
#define sl(x)       scanf("%I64d",&x)
#define lsf(n) 	    scanf("%lld", &n)
#define pb(n) 	    push_back(n)
#define mem(x,y)    memset(x,y,sizeof(x))
#define DBG(x)      cout << #x << " = " << x << endl
#define YOLO        cout << "YOLO" << endl
#define EPS 	    1e-10
#define INF         INT_MAX
#define MAX         200010
#define MOD         1000000007
#define LL          long long
#define endl        "\n"
#define pi          2.0*acos(0.0)
#define cnd         tree[idx]
#define lnd         tree[left]
#define rnd         tree[right]
#define callLeft    left,st,mid
#define callRight   right,mid+1,ed

int used[MAX];

int main()
{
//	ios_base::sync_with_stdio(false);
//    cin.tie(0); /// use "\n" instead of endl
//    READ();
//    WRITE();

    string s;
    cin >> s;

    int len = s.size();
    int ans = len;

    stack <char> st;
    int cntS = 0;
    for(int i=0;i<len;i++)
    {
        if(s[i] == 'S')
        {
            cntS++;
        }
        else
        {
            if(cntS > 0)
            {
                ans -= 2;
                cntS--;
            }
        }
    }
    cout << ans << endl;

//    main();
    return 0;
}

Submission Info

Judge Result