题意:通过交换相邻位置的字符或选中k个位置连续的相同字符的字典序加1,使a串变成b串。
题解:因为交换,可以对a串排序,将相同数量的字符放在一起,统计个数。对于任意字符,如果a串中的个数<b串中的个数,则不能变换成功;如果大于但是需要变换个数不能被k整除也不可以;如果可以字典序加1即可。
#include<bits/stdc++.h>
using namespace std;
char a[1000010], b[1000010];
int sum1[30], sum2[30];
int main()
{
int t, n, k, i;cin >> t;
while (t--){
memset(sum1, 0, sizeof(sum1));
memset(sum2, 0, sizeof(sum2));
cin >> n >> k >> a >> b;
for (i = 0; i < n; i++)
sum1[a[i] - 'a']++, sum2[b[i] - 'a']++;
int flag = 1;
for (i = 0; i < 25; i++){
if (sum1[i] < sum2[i] || (sum1[i] - sum2[i]) % k){
flag = 0;
break;
}
sum1[i + 1] += sum1[i] - sum2[i];
}
flag ? cout << "Yes" << endl : cout << "No" << endl;
}
}