WEEK10 限時測試A 掌握魔法 東東 II

2021-10-05 09:28:45 字數 656 閱讀 5952

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

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

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

(2 ≦ |x| ≦ 200,000)

輸出最終串的長度

tsttss
4
由x的取值範圍（≦ 200,000）和執行次數（1010000）可知，執行直至把所有的st都去掉才會停止。總結字串規律可知，能留到最後的都是t在前s在後的，所以我們對每乙個t，若它的前面有s就把它去掉，前面沒有s就會留到最後。用int型的s記錄s的個數，int型的ans記錄答案（初始化為字串長度），迴圈字串，若當前為s，則s++；若當前為t且s不為0，則說明這個t與前面的乙個s可以消掉，s–，ans-2。

#include #include #include using namespace std;


char x[200100];


int main(int argc, char** ar**) else


} }printf("%d\n",ans);


return 0;


}

week10限時模擬

東東轉魔方 注意在某段連續s 連續t的字串中，若tnum snum,那麼此時刪除完st之後，t會剩餘，這些剩餘的t不會再有用處，即不會再用這些t構成st。但是，若刪除完st之後，s剩餘，那麼這些s是有用的！舉個例子，sssstttstt sssttstt sststt sstt st 空，連續的s ...

Week10限時大模擬

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

Week10 限時大模擬 A 簽到題

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