字符串匹配
给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。
你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。
输入格式
输入的第一行包含一个字符串 S，由大小写英文字母组成。
第二行包含一个数字，表示大小写敏感的选项，当数字为 0 时表示大小写不敏感，当数字为 1 时表示大小写敏感。
第三行包含一个整数 n，表示给出的文字的行数。
接下来 n 行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。
输出格式
输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串 S 的行。
数据范围
1≤n≤100,
每个字符串的长度不超过 100。
输入样例：
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
输出样例：
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例解释
在上面的样例中，第四个字符串虽然也是 Hello，但是大小写不正确。
如果将输入的第二行改为 0，则第四个字符串应该输出。
代码
点击查看代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<cctype>
using namespace std;
#define X first
#define Y second
typedef pair<int,int> pii;
typedef long long LL;
const char nl = '\n';
const int N = 110;
const int M = 2e5+10;
int n,m;
char p[N];
int ne[N];
void solve(){
cin >> p + 1; //c数组可以从下标1开始读入，string不可以
int len_p = strlen(p+1); //获取长度，记得是s+1而不是s
int op,m;
cin >> op >> m;
if(!op){
for(int i = 2,j = 0; i <= len_p; i ++ ){ //从第二位开始比较构造(同一字符串同一位置肯定相同)
while(j && tolower(p[i]) != tolower(p[j + 1]))j = ne[j];
if(tolower(p[i]) == tolower(p[j + 1]))j ++;
ne[i] = j;
} //字串
while(m -- ){
char s[110] = {0};
//char p[110] = {};
//memset(p,0,sizeof p);
//char p[110] = {'\0'};
cin >> s + 1;
int len_s = strlen(s+1);
for(int i = 1,j = 0; i <= len_s; i ++ ){
while(j && tolower(s[i]) != tolower(p[j + 1]))j = ne[j];
if(tolower(s[i]) == tolower(p[j + 1]))j ++;
if(j == len_p){ //匹配成功
cout << s + 1 << nl;
break;
}
}
}
}
else{
for(int i = 2,j = 0; i <= len_p; i ++ ){ //从第二位开始比较构造(同一字符串同一位置肯定相同)
while(j && p[i] != p[j + 1])j = ne[j];
if(p[i] == p[j + 1])j ++;
ne[i] = j;
} //字串
while(m -- ){
char s[110] = {0};
//char p[110] = {};
//memset(p,0,sizeof p);
//char p[110] = {'\0'};
cin >> s + 1;
int len_s = strlen(s+1);
for(int i = 1,j = 0; i <= len_s; i ++ ){
while(j && s[i] != p[j + 1])j = ne[j];
if(s[i] == p[j + 1])j ++;
if(j == len_p){ //匹配成功
cout << s + 1 << nl;
break;
}
}
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
solve();
}