3-10 串的模式匹配 (20分)

3-10 串的模式匹配 (20分)
给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。

输出格式:
对每个 Pattern，按照题面要求输出匹配结果。

输入样例:

abcabcabcabcacabxy
3
abcabcacab
cabcabcd
abcabcabcabcacabxyz

输出样例:

abcabcacabxy
Not Found
Not Found

Code:
大佬的三种做法
我采用代码量最少的保命，有空再补全BF算法和KMP算法
使用char *strstr(const char *haystack, const char *needle) 函数

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	string String="",Pattern="";
	int N;
	cin >> String >> N;
	for(int i=0;i<N;i++){
		cin >> Pattern;
		if(strstr(String.c_str(),Pattern.c_str())) cout << strstr(String.c_str(),Pattern.c_str()) << endl;
		else cout << "Not Found" << endl;
	}
	return 0;
}