这个题我自己写的时候没有理解题意,第二天细看才理解了:
如果从 1 到 n的所有 i 都满足以下条件,则字符串 s与模板 t匹配:
- 如果模板中第 i 个字母是小写字母,那么 si 必须与 ti 相同;
- 如果模板中的第 i 个字母是大写字母,那么 si 必须与 ti的小写版本不同。例如,如果模板中有字母 "A",则不能在字符串的相应位置使用字母 "a"。
因此,如果至少有一个 i 的条件不成立,字符串就与模板不匹配。
判断是否存在模板 t ,使得字符串 a 和 b 与之匹配,而字符串 c 不匹配。以上是题目的主要要求。
****题解思路:那第一个例子来看要使字符串a,b与模板匹配而字符串c与模板不匹配,因为模板不知,故而只能从实例入手,可知a和b字符串一定有相同点(并不是说a,b字符串一定得一样)。
1.当a[i]与b[i]为相同得字母时,模板t[i]可以为小写字母(a[i]==b[i]==t[i])或大写字母(a[i]==b[i]!=t[i]),那么此时对应情况c[i]与t[i](小写形式)不同,与t[i](小写形式)相同才使得要求成立(a,b匹配,c不匹配),则c[i]!=a[i]&&c[i]!=b[i];
2.当a[i]与b[i]为不同字母是时,要使a,b匹配,则t[i]只能是大写字母,且t[i]得小写形式一定与a[i],b[i]不同,则c[i]是t[i]得小写形式使得c不匹配,则c[i]!=a[i]&&c[i]!=b[i];
这两点情况满足了输出YES,反之直接输出NO就行了
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;string a,b,c;
int flag=0;
cin>>n>>a>>b>>c;
for(int i=0;i<n;i++)
{
if((a[i]==b[i]&&a[i]!=c[i]&&b[i]!=c[i])||(a[i]!=b[i]&&a[i]!=c[i]&&b[i]!=c[i]))
{
cout<<"YES";flag=1;break;
}
}
if(flag==0){cout<<"NO";}
cout<<endl;
}
}