week10限时模拟-A签到题

题目

Problem Statement

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

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

输出最终串的长度

分析

需要用到vector类型，因为它可以两边进行添加和删除，更好处理。
把这个字符串里的字符（从左到右）不断加入到vector里面。如果要加入的的字符是 ‘T’ ，而且vector的最后一个字符是’S’，那么就删除vector的最后一个字符pop_back()，‘T’也不需要加入（代表删除ST）
最后得到的vector的长度就是最终串的长度。

代码

#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
vector<char> Q;
int main()
{
	char s[200005];
	scanf("%s",s);//字符串
	int len=strlen(s);
	for(int i=0;i<len;i++){
		if(!Q.empty()&&s[i]=='T'&&Q.back()=='S'){
			//把S拿出来
			Q.pop_back();
		}
		else
			Q.push_back(s[i]);//入数组
	}
	int cnt=0;
	while(!Q.empty()){
		Q.pop_back();
		cnt++;
	}
	printf("%d\n",cnt);
}