Week10 限時大模擬A 簽到題

2021-10-05 09:24:37 字數 708 閱讀 3936

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

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

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

input

(2 ≦ |x| ≦ 200,000)

output

輸出最終串的長度

sample input 1

tsttss

sample output 1

輸入字串，從頭遍歷，遇到st則erase(i,2)如果此時i==0則i–；否則i=i-2繼續進行直到i>size或字串為空

#include


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


intmain()


if(i==0)


}}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...