(cf)String Equality

题意:通过交换相邻位置的字符或选中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;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值