Week10 限时大模拟A - 签到题

1.题意

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

2.样例

Input

(2 ≦ |X| ≦ 200,000)

Output

输出最终串的长度

Sample Input 1

TSTTSS

Sample Output 1

4

3.解题思路

输入字符串，从头遍历，遇到ST则erase(i,2)如果此时i==0则i–；否则i=i-2继续进行直到I>size或字符串为空

4.AC代码

#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<algorithm>
#include<map>
#include<cstring>
#include<string.h>
using namespace std;
int main()
{
	string str;
	cin>>str;
	for(int i=0;i<str.size()-1&&str.size()>0;i++)
	{
		if(str[i]=='S'&&str[i+1]=='T')
		{
			str.erase(i,2);	
			if(i!=0)
			{
				i=i-2;
			}
			if(i==0)
			{
				i--;
			}
		}
	}
	cout<<str.size()<<endl;
	return 0;
}