签到题：子串匹配字符串

题面

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

输入数据范围：(2 ≦ |X| ≦ 200,000)
输出最终串的长度

sample input:
TSTTSS

sample output:
4

思路及代码：

本题是一道在长字符串中找到子字符串的问题，需要注意的就是查找的停止条件，删除子串并不是删除一次就结束，而是会对删除子串后的新字符串继续寻找有无符合的子串
所以首先想到可以利用STL的函数来解决问题，当子串 st 还能在字符串中找到，则将两位字符从字符串中删除，最终输出剩余字符串的字符数
但是使用STL会导致TLE问题，当时过了11/13点

long long ans;
int main()
{
 ios::sync_with_stdio(false);
 string a;
 char b[2]={'S','T'};
 getline(cin,a);
 while(a.find(b)!=string::npos)
  a.erase(a.find(b),2);
 ans=a.length();
 printf("%d",ans);
 return 0;
}

所以乖乖的进行遍历，如果找到了相邻的ST，则将他们两个字符删除，直到遍历完整个字符串，需要注意的是由于一次删除两位，所以需要注意查找位置的变化

#include<string.h>
#include<iostream>
using namespace std;
long long ans;
string str;
int main()
{
 ios::sync_with_stdio(false);
 cin>>str;
 for(int i=0;i<str.size();)
 {
  if(str[i]=='S'&&str[i+1]=='T')
  {
   str.erase(i,2);
   if(i!=0)
    i--;
  }
  else i++;
 }
 ans=str.size();
 printf("%lld",ans); 
 return 0;
}