Submission #3452932

---

Source Code Expand

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<cmath>
#include<numeric>
#include<vector>
#include<tuple>
using namespace std;
#define FOR(i,a,b) for(ll i=a;i<b;i++)
#define vint vector<int> 
#define vvint vector<vint>
#define ct(a) cout<<a<<endl
typedef long long ll;
const int MOD = 1e9 + 7;
string a;
char st[200000];
int main(void)
{
	cin >> a; int n = a.length(),cnt=0;
		FOR(i, 0, n) {
		if (cnt > 0 && st[cnt - 1] == 'S'&&a[i] == 'T')cnt--;
			else st[cnt++] = a[i];
	}
		ct(cnt);
	return 0;
}

Submission Info

Judge Result