给你一个目标字符串(长度2),给你n个字符串(长度2),任意连接着n个字符串,看能不能组成目标字符串。
POINT:
水题,尾和头连就行,或者本来就已经存在这个目标字符串特判。
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
#define LL long long
int xian[333];
int hou[333];
int main()
{
char s[4];
cin>>s;
int n;
cin>>n;
int flag=0;
for(int i=1;i<=n;i++){
char ss[4];
cin>>ss;
if(strcmp(ss,s)==0){
flag=1;
}
xian[ss[0]]=1;
hou[ss[1]]=1;
}
if(flag){
printf("YES\n");
return 0;
}
if((hou[s[0]]&&xian[s[1]])){
printf("YES\n");
}else{
printf("NO\n");
}
}