week 10 A 签到题 栈的应用

题意：

Problem Statement
东东有一个字符串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’全部删除，用栈结构便可以很好的实现，我们将读入的字符入栈，注意入栈的要求，若是此时栈为空，则直接入栈，若是输入的字符为"S"，那么也直接入栈，若是"T"，那么就需要对栈顶元素进行考察，若栈顶元素为’S’，则将这个栈顶元素弹出，新读入的字符不入栈，否则将"T"入栈，待到所有的字符读入结束之后，观察栈里面还有多少个元素即可。

注意当我们读入字符的时候，若用

scanf("%c",&cha)

那么要注意他对于空格和换行符都会读入，用“%s”则可以避免，且速度更快，用cin也可以。

---

代码：

#define _CRT_SECURE_NO_DEPRECATE
#include<string>
#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;


int main()
{
    stack<char>sta;
    char cha;
    while(cin>>cha)
    {
        if (sta.empty())sta.push(cha);
        else
        {
            if (cha == 'S')sta.push(cha);
            else
            {
                if (sta.top() == 'S')sta.pop();
                else sta.push(cha);
            }
        }
    }
    long long number = 0;
    while (!sta.empty())
    {
        number++;
        sta.pop();
    }
    printf("%lld", number);
}