给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。
本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下:
数据0:小规模字符串,测试基本正确性;
数据1:随机数据,String 长度为 10
输入格式:
入第一行给出 String,为由英文字母组成的、长度不超过 106的字符串。第二行给出一个正整数 N(≤10),为待匹配的模式串的个数。随后 N 行,每行给出一个 Pattern,为由英文字母组成的、长度不超过 105的字符串。每个字符串都非空,以回车结束。
输出格式:
对每个 Pattern,按照题面要求输出匹配结果。
输入样例:
abcabcabcabcacabxy
3
abcabcacab
cabcabcd
abcabcabcabcacabxyz
输出样例:
abcabcacabxy
Not Found
Not Found
思路
strstr(string1, string2)是查看string2串是否是string1串的子串,如果是的话返回string2串在string1串中的第一个字符位置处的指针,否则返回null。strstr(s.c_str(),s1.c_str());
注意此时p类型应为const char *
PS:
char s[1000001],s1[1000001];
char *p;
p=strstr(s,s1);
if(p==NULL) cout<<“Not Found”<<endl;
else cout<<p<<endl;
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
string s,s1;
const char *p;
int n;
cin>>s;
cin>>n;
while(n--){
cin>>s1;
p=strstr(s.c_str(),s1.c_str());
if(p==NULL) cout<<"Not Found"<<endl;
else cout<<p<<endl;
}
return 0;
}