A. Tricky Template

这个题我自己写的时候没有理解题意,第二天细看才理解了:

如果从 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;
	}
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值