标签：Equality num1 num2 No int Codeforces ++ return 1017C

Decription

Example
input
4
3 3
abc
bcd
4 2
abba
azza
2 1
zz
aa
6 2
aaabba
ddddcc

output
No
Yes
No
Yes

Solution
注意到操作1本质上就是对字符串的任意重排，说明位置不需要考虑
操作2是不可逆的，即a->b 后无法实现b->a，我们记录下每个字母的个数顺序递推过去即可

Code

const int maxn = 2e6 + 10;
char a[maxn],b[maxn];
int num1[100], num2[100];
bool solve(int n,int k) {
	for(int i = 0;i < 26;++i) {
		if(num1[i]<num2[i]) return false;
		if(num1[i] == num2[i]) continue;
		if(num1[i]>num2[i]) {
			if(i == 25) return false;
			int d = num1[i] - num2[i];
			if(d%k!=0) return false;
			num1[i+1] += d;
		}
	}return true;
}
int main(int argc, char const *argv[])
{
	int T;scanf("%d",&T);
	while(T--) {
		int n,k;scanf("%d %d",&n,&k);
		scanf("%s %s",a+1,b+1);
		clr(num1,0);clr(num2,0);
		for(int i = 1;i <= n;++i) {
			int x1 = a[i] - 'a', x2 = b[i] - 'a';
			num1[x1]++, num2[x2]++;
		}
		bool res = solve(n,k);
		if(res) printf("Yes\n"); else printf("No\n");
	}
	return 0;
}

标签：Equality,num1,num2,No,int,Codeforces,++,return,1017C
来源： https://blog.csdn.net/qq_43521140/article/details/110123089

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。