第四次模擬測試 A

2021-10-05 10:47:37 字數 670 閱讀 3851

題目描述:

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

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

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

輸入:(2 ≦ |x| ≦ 200,000)

輸出:輸出最終串的長度

sample:

input:

tsttss

output:

4題目分析:

本題我一開始找的方法不對,我的最初想法是找到一組st,然後往兩邊找s和t,但是我發現有些時候s與t並不是直接相連但是也符合要求,所以我改了方法,往後掃瞄記錄下s的數目,遇到了t就減去乙個s的數目,其餘情況就加進來,這樣就能得到答案。

其實本題可以用棧來解決,無奈何我老是發現資料型別不會設定於是放棄,實際上和棧的方法是一樣的,有s遇到t就出棧,否則就入棧,最後輸出棧的大小就可以。

**如下:

#include

#include

using

namespace std;

intmain()

else

if(s[i]

=='s'

)else

} cout<}

第四次測試作業

測試用例id 場景測試步驟 預期結果 備註tc1 管理員登入 輸入不正確的管理員賬號 tc2管理員登入賬號密碼錄入 輸入已存在的管理員賬號和對應的密碼 登入後台管理成功 tc3使用者註冊頁面跳轉 驗證 點選使用者管理模組中的使用者註冊 tc4使用者註冊 使用者名稱空值校驗 沒輸入使用者名稱,輸入密碼...

第四次作業

扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...

第四次作業

作業題一 vs2012 rc在介面上,比beta版更容易使用,彩色的圖示和按照開發 執行 除錯等環境區分的顏色方案讓人愛不釋手。vs2012整合了asp.net mvc 4,全面支援移動和html5,wf 4.5相比wf 4,更加成熟,期待已久的狀態極工作流回來了,更棒的是,現在它的設計器已經支援c...