簽到題：子串匹配字符串

題面

現有一個字符串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;
}