洛谷習題P1308 字串搜尋字串

2021-09-20 21:34:31 字數 661 閱讀 3496

#include

using

namespace std;

intmain()

for(i=

0;i<=

100000

;i++)}

for(i=

0;i<

100000

;i++)}

for(i=

0;i<

100000

;i++)}

if(sum==0)

else

}

問題在於輸入text[i]的時候,必須要檢測到100000個輸入項才結束迴圈,所以,得重做tvt

#include

using

namespace std;

intmain()

for(i=

0;ilength()

;i++

)//全部轉換為小寫**化大寫為toupper)

//coutfind

(keyw)

;//問題出在我不知道str.find()函式

if(result==string::npos)

else

//注意,這裡絕對不能寫pos++

cout<' '<}}

洛谷 P1279 字串距離

設有字串x,我們稱在x的頭尾及中間插入任意多個空格後構成的新字串為x的擴充套件串,如字串x為 abcbcd 則字串 abcb cd a bcbcd 和 abcb cd 都是x的擴充套件串,這裡 代表空格字元。如果a1是字串a的擴充套件串,b1是字串b的擴充套件串,a1與b1具有相同的長度,那麼我捫定...

洛谷 P1032 字串變換

洛谷 p1032 字串變換 題目描述 已知有兩個字串 a,b 及一組字串變換的規則 至多6個規則 a1 b1 a2 b2 規則的含義為 在 a 中的子串 a1 可以變換為 b1 a2 可以變換為 b2 例如 a abcd b xyz 變換規則為 abc xu ud y y yz 則此時,a 可以經過...

洛谷 P1032 字串變換

已知有兩個字串 a,b 及一組字串變換的規則 至多 6 個規則 a1 b1 a2 b2 規則的含義為 在a 中的子串 a1 可以變換為 b1 a2可以變換為 b2 例如 a abcd bb xyz 變換規則為 abc xu ud y y yz 則此時,a 可以經過一系列的變換變為 b 其變換的過程為...