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