// 1168_字串的查詢刪除.cpp : 定義控制台應用程式的入口點。
//題目1168：字串的查詢刪除
//時間限制：1 秒記憶體限制：32 兆特殊判題：否提交：5244解決：2155
//題目描述：
//給定乙個短字串（不含空格），再給定若干字串，在這些字串中刪除所含有的短字串。
//輸入：
//輸入只有1組資料。
//輸入乙個短字串（不含空格），再輸入若干字串直到檔案結束為止。
//輸出：
//刪除輸入的短字串(不區分大小寫)並去掉空格,輸出。
//樣例輸入：
//in
//#include
//int main()
////樣例輸出：
//#clude
//tma()
////注:將字串中的in、in、in、in刪除。
#include "stdafx.h"
#include "stdio.h"
#include "iostream"
#include "string"
#include "algorithm"
using
namespace
std;
int main()
temp[j] = '\0';
string c(temp);
string d = c;
transform(c.begin(),c.end(),c.begin(),::toupper);
for(int i = 0;i<=((int)c.length()-(int)a.length());i++)
}cout
/*1.transform(a.begin(),a.end(),a.begin(),::toupper);對string型轉化為大寫字母，
如果是char *則應對每個字母用toupper函式
2.string型別的length()函式返回的是無符號數，
所以若 a = "xy" ,b = "x",則b.length() - a.length() 答案不是-1
3.string的erase函式
4.其實可以直接用str的find函式：
string st2("aabcbcabcbabcc");
string str1("abc");
cout << st2.find(str1, 2) << endl;
*/
1388字串的查詢刪除
cumtoj 1388 字串的查詢刪除 字串的查詢刪除 時間限制 1 sec 記憶體限制 32 mb 提交 1614 解決 626 提交 狀態 討論版 題目描述 給定乙個短字串 不含空格 再給定若干字串，在這些字串中刪除所含有的短字串。輸入輸入只有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...