cumtoj 1388: 字串的查詢刪除
字串的查詢刪除
時間限制: 1 sec 記憶體限制: 32 mb
提交: 1614 解決: 626
[提交][狀態][討論版]
題目描述
給定乙個短字串（不含空格），再給定若干字串，在這些字串中刪除所含有的短字串。
輸入輸入只有1組資料。
輸入乙個短字串（不含空格），再輸入若干字串直到檔案結束為止。
輸出刪除輸入的短字串(不區分大小寫)並去掉空格,輸出。
樣例輸入
in#include
int main()
樣例輸出
#clude
tma()
#include
#include
using
namespace std;
intmain()
while
(getline
(cin,str)
)int t = b.
find
(a,0);
//在b串中查詢a的位置，返回索引
while
(t != string::npos)
//查詢成功，則重複迴圈
t = c.
find
(' ',0
);while
(t != string::npos)
cout<}return0;
}
1168 字串的查詢刪除
1168 字串的查詢刪除.cpp 定義控制台應用程式的入口點。題目1168 字串的查詢刪除 時間限制 1 秒記憶體限制 32 兆特殊判題 否提交 5244解決 2155 題目描述 給定乙個短字串 不含空格 再給定若干字串，在這些字串中刪除所含有的短字串。輸入 輸入只有1組資料。輸入乙個短字串 不含空...
2 字串查詢
kmp演算法 kmp演算法的關鍵是利用匹配失敗後的資訊，儘量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是實現乙個next 函式，函式本身包含了模式串的區域性匹配資訊。時間複雜度o m n 通過getnext 實現部分匹配值，然後利用kmp演算法計算是否匹配。如下 package li...
13 字串查詢
對於乙個給定的 source 字串和乙個 target 字串，你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。說明在面試中我是否需要實現kmp演算法？樣例如果 source source 和 target target 返回 1。如果 sou...