Codeforces 868A Bark to Unlock 水题

题意

给两个小写字母作为密码,一个n(100),接下来n行每行两个小写字母.

询问从n行中选任意次任意行能否拼接成一个字符串,密码串为该字符串的子串.

解法

两种情况.

1.存在一个串与密码串完全相同.

2.存在一个串的第二个字符与密码串第一个字符相同,且存在一个串的第一个字符与密码串第二个字符相同.

满足其一即可.

代码

/* LittleFall : Hello! */
#include <bits/stdc++.h>
using namespace std;
int main(void)
{
char p[5],pp[110][5];
int n,ans1=0,ans2=0;
scanf("%s%d",p,&n);

for(int i=0;i<n;i++)
{
scanf("%s",pp[i]);
}
for(int i=0;i<n;i++)
{
if(pp[i][0]==p[0]&&pp[i][1]==p[1])
{
printf("YES\n");
return 0;
}
if(pp[i][0]==p[1])
ans1=1;
if(pp[i][1]==p[0])
ans2=1;
}
if(ans1&&ans2)
printf("YES\n");
else
printf("NO\n");
return 0;
}

注意询问题读入与判断最好分离.

重写用时:2min.