SWUST29:变位词

题目描述

如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如tea 与eat , nic 与cin, ddc与dcd, abc与abc 等。你的任务就是判断它们是否是变位词。

输入

第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词,如tea eat ,它们之间用空格割开

输出

对于每个测试数据,如果它们是变位词,输出Yes,否则输出No.

样例输入
3
tea eat
ddc cdd
dee dde
样例输出
Yes
Yes
No
我的代码
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
    	char w1[1010];
    	char w2[1010];
    	scanf("%s %s",w1,w2);
    	int r1[26]={0};
    	int r2[26]={0};
    	for(int i = 0; i < strlen(w2); i++)
    	{
    		r1[w1[i]-'a']++;
    		r2[w2[i]-'a']++;
    	}
    	bool res = true;
    	for(int i = 0; i < 26; i++)
    	{
    		if(r1[i] != r2[i])
    		{
    			res = false;
    			break;
    		}
    	}
    	if(res)
    	{
    		printf("Yes\n");
    	}
    	else
    	{
    		printf("No\n");
    	}
    }
    return 0;
}

  • 6
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值