http://codeforces.com/problemset/problem/868/A
给出长度为2的key,再给出n个长度为2的字符串,问这n个字符串自由组合且可以多次使用,问能否得到与key一样的字符串,
因为长度都为2,所以简单了很多,每次输入进来一个字符串,判断它的第一个和第二个分别与key的第二个和第一个字符是否匹配即可。
注意要判断这些字符串存不存在本身和key相同的情况。
#include<bits/stdc++.h>
using namespace std;
int main(){
char a[22];
char b[111];
while(cin>>a)
{
int n;
cin>>n;
int i,j;
int f1=0,f2=0;
for(i=1;i<=n;i++)
{
cin>>b;
if(b[1]==a[0])f1=1;
if(b[0]==a[1])f2=1;
if(!strcmp(b,a))f1=1,f2=1;
}
if(f1==1&&f2==1)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}