1400*C. String Equality（greedy）

Example

input

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

output

No
Yes
No
Yes

题意：

        字符串a和b，其字母顺序可以任意交换，k个连续的相同字母，可以全部变为大于这个字母的其他字母（bb->cc），问a能否变为b？

解析：

        用两个数组 x、y 分别记录a和b各个字母的数量，我们从a到z遍历所有字母；

        1. 如果 x < y，那么必定不可能，

        2. 如果x>=y 并且 ( x - y ) % k != 0 ,那么多出来的这部分字母将不能进行转换，所以也不符题意。

        3. 除以上两种情况，则将 x-y 累加到下一个字母的数量中。在这里由于，从左往右遍历，所以情况1如果发生，说明其左侧已经没有可以转换的字母了，必定不符题意。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int t,n,k,x[27],y[27];
string a,b;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&k);
		cin>>a>>b;
		memset(x,0,sizeof x);
		memset(y,0,sizeof y);
		for(int i=0;i<n;i++){
			x[a[i]-'a']++;
			y[b[i]-'a']++;
		}
		int f=1;
		for(int i=0;i<26;i++){
			if(x[i]<y[i]||(x[i]-y[i])%k!=0){
				f=0;
				break;
			}
			x[i+1]+=(x[i]-y[i]);
		}
		if(f) puts("YES");
		else puts("NO");
	}
	return 0;
}