Week10 限时大模拟 A - 签到题 AtCoder - agc005_a

题目描述

东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符
东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。
即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空

Input
(2 ≦ |X| ≦ 200,000)

Output
输出最终串的长度

Sample Input 1
TSTTSS

Sample Output 1
4

解题思路

模拟题，题目要求删除掉ST。观察规律，如果找到一个T，那么就会和其左边的S相抵消。因此我们只要统计当前还有多少个S是没有匹配的即可。

具体地，从左到右搜索一遍，如果找到一个S，S计数加一；如果找到一个T，那么通过S计数，我们可以知道是否还有S可以与之匹配。如果有，S计数减一，总字符串长度减二。

程序源码

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using