Submission #1481022

---

Source Code Expand

#include <bits/stdc++.h>

#define FI(i,a,b) for(int i=(a);i<=(b);i++)
#define FD(i,a,b) for(int i=(a);i>=(b);i--)

#define LL long long
#define Ldouble long double
#define PI 3.14159265358979323846264338327950288419

#define PII pair<int,int>
#define PLL pair<LL,LL>
#define mp make_pair
#define fi first
#define se second

using namespace std;

char s[200005], stk[200005];
int len, p;

int main(){
	cin.getline(s, 200005);
	len = strlen(s);
	FI(i, 0, len - 1){
		if(s[i] == 'S') stk[++p] = 'S';
		else if(p > 0 && stk[p] == 'S') p--;
		else stk[++p] = 'T';
	}
	printf("%d\n", p);
	return 0;
}

Submission Info

Judge Result