試題名稱： 字串匹配
時間限制： 1.0s
記憶體限制： 256.0mb
問題描述： 問題描述
給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項：當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元；當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。
輸入格式
輸入的第一行包含乙個字串s，由大小寫英文本母組成。
第二行包含乙個數字，表示大小寫敏感的選項，當數字為0時表示大小寫不敏感，當數字為1時表示大小寫敏感。
第三行包含乙個整數n，表示給出的文字的行數。
接下來n行，每行包含乙個字串，字串由大小寫英文本母組成，不含空格和其他字元。
輸出格式
輸出多行，每行包含乙個字串，按出現的順序依次給出那些包含了字串s的行。
樣例輸入
hello15
helloworld
hihihellohihi
grepisagreattool
hello
helloisnothello
樣例輸出
helloworld
hihihellohihi
helloisnothello
樣例說明
在上面的樣例中，第四個字串雖然也是hello，但是大小寫不正確。如果將輸入的第二行改為0，則第四個字串應該輸出。
評測用例規模與約定
1<=n<=100，每個字串的長度不超過100。
使用kmp演算法輕鬆解決：
#include#includeusing namespace std;
int key ;
class mystring
;
mystring::mystring()
mystring::~mystring()
void mystring::setval(string sp)
int mystring::kmpfindsubstr(string p,int pos)
void mystring::getnext(string p,int next)
if(b>=65 && b<=90)
} return a==b;
}int mystring::kmpfind(string p,int pos,int next)
else j=next[j-1]+1;
} if(j>p.length())return i-p.length();
else return 0;
}int main()
{ int t;
string _p,_f;
mystring _m;
cin>>_f;
cin>>key;
cin>>t;
while(t--)
{ cin>>_p;
_m.setval(_p);
if(_m.kmpfindsubstr(_f,1)){
cout<<_p<
ccf 字串匹配
問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串s，由大小寫英文本母組成。第二行包含乙個數字，表示大小...
ccf 字串匹配
問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串s，由大小寫英文本母組成。第二行包含乙個數字，表示大小...
CCF 字串匹配
給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫 敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串 s，由大小寫英文本母組成。第二行包含乙個數字，表示大小寫敏感...