【官方题解】字符串模拟

【题目大意】

给你四个字符串记为 $s1,s2,s3,s4$ ,之后再给出编号为 $1 \sim n$ 的 $n$ 个字符串，题目要求是找出一个字符串使得 $s1,s2,s3$ 是它的子串并且 $s4$ 不是他的子串，并输出这个字符串的编号，如果有多个字符串满足输出编号最小，如果没有输出-1。

Subtask：100%

【算法分析】

本题考查字符串的使用。

我们只需要暴力循环寻找每个字符串是否为题目要求即可。

【参考代码】

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
ll n,m;
string s[105],s1,s2,s3,s4;

int main(){
	cin>>n>>s1>>s2>>s3>>s4;
	for (int i=1;i<=n;i++){
		cin>>s[i];
	}
	for (int i=1;i<=n;i++){
		if (s[i].find(s1)!=string::npos&&
		s[i].find(s2)!=string::npos&&
		s[i].find(s3)!=string::npos&&
		s[i].find(s4)==string::npos){
			cout<<i;
			return 0;
		}
	}
	cout<<-1;
	return 0;
}