AGC 005 A - STring

• 問題

A - STring

• 解法

文字列の先頭からSとTの個数を数えていく。先頭からSを集めていってTに出会ったらSを1つ捨てるイメージ。1つもSを持ってない状態でTに出会ったらそのTは最後まで残る。

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string s;
	cin >> s;
	int S = 0,T = 0;
	for(int i = 0; i < s.size(); i++){
		if(s[i] == 'S') S++;
		else{
			if(S > 0)S--;
			else T++;
		}
	}

	cout << S+T << endl;

	return 0;
}