LeetCode meituan-006. 小团的神秘暗号

格式：

输入：
- 输入第一行是一个正整数 n ，表示加密后的字符串总长度。
- 输入第二行是一个长度为 n 的仅由大写字母组成的字符串 T 。
输出：
- 输出仅包含一个字符串 S 。

示例：
输入：
     10
     MMATSATMMT
输出：SATM

提示：
1 <= n <= 100000
请注意，本题需要自行编写「标准输入」和「标准输出」逻辑，
以及自行 import/include 需要的 library

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    string s;
    cin >> n;
    cin >> s;
    bool m = false, t = false;
    int i = 0, j = s.size()-1;
    for( ; i < s.size(); ++i)
    {
        if(s[i]=='M' && !m)
            m = true;
        else if(s[i]=='T' && m)
        {
            i++;
            break;
        }
    }
    for( ; j >= 0; --j)
    {
        if(s[j]=='T' && !t)
            t = true;
        else if(s[j]=='M' && t)
            break;
    }
    cout << s.substr(i, j-i);
    return 0;
}