Week10 限時大模擬 A 簽到題

2021-10-05 08:44:41 字數 652 閱讀 7990

problem statement

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

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

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

input

(2 ≦ |x| ≦ 200,000)

output

輸出最終串的長度

sample input 1

tsttss

sample output 1

4解題思路:

遍歷字串,如果遇到字元s,snum++。如果遇到字元t,如果此時snum大於0,說明此時前面還有字元s。snum–,字串長度減2.

#include

using

namespace std;

intmain()

if(s[i]

=='t')}

} cout << tsize << endl;

}

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 空 input 2 x 200,000 output 輸出最終串的長...

Week10限時大模擬

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