Submission #905193

---

Source Code Expand

#include <iostream>
#include <fstream>
#include <queue>

using namespace std;

int main()
{
#ifdef LOCAL
    ifstream cin("input.txt");
    ofstream cout("output.txt");
#else
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
#endif // LOCAL
    string s;
    cin >> s;
    vector<char> q;
    for (int i = 0; i < s.length(); ++i)
    {
        if (s[i] == 'T' && q.size() != 0 && q.back() == 'S')
        {
            q.pop_back();
        }
        else
        {
            q.push_back(s[i]);
        }
    }
    cout << q.size();
    cout << "\n";
#ifdef LOCAL
    cin.close();
    cout.close();
#endif // LOCAL
    return 0;
}

Submission Info

Judge Result