week10 限時大模擬 A 簽到題

東東有乙個字串x，該串包含偶數個字元，一半是 s 字元，一半是 t 字元

東東可以對該字串執行 1010000 次操作：如果存在 st 是該串的子串，則刪除掉最左邊的 st。

即 tsttss⇒ttss、sssttt⇒sstt⇒st⇒空

input

(2 ≦ |x| ≦ 200,000)

output

輸出最終串的長度

sample input

tsttss

4

定義變數cnt計數『s』的個數，當遇到『t』且cnt>0（即『t』前面有『s』）時，長度減2，最終輸出長度即可。

這道題其實真的不難，但是考試的時候魔怔了，一直想著怎麼動態刪除，結果不是陣列越界就是情況考慮不全面。結論：一條路不通趕緊換另一條，別在一棵樹上吊死。

#include

#include
using
namespace std;
string s;
int cnt=0;
intmain()
}}cout
}

Week10 限時大模擬 A 簽到題

problem statement 東東有乙個字串x，該串包含偶數個字元，一半是 s 字元，一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串，則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 input 2 x 200,...

Week10 限時大模擬A 簽到題

東東有乙個字串x，該串包含偶數個字元，一半是 s 字元，一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串，則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 input 2 x 200,000 output 輸出最終串的長...

Week10限時大模擬

a題 簽到題 東東有乙個字串x，該串包含偶數個字元，一半是 s 字元，一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串，則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 include include using nam...