Fork me on GitHub

变位词

如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如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>
int main()
{
    int n,i,j,len1,len2,t,num;
    char str1[100],str2[100];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s %s",&str1,&str2);
        len1=strlen(str1);
        len2=strlen(str2);
        int a[26]={0};
        for(i=0;i<len1;i++)
        {
            t=str1[i]-'a';
            a[t]++;
        }
        for(j=0;j<len2;j++)
        {
            t=str2[j]-'a';
            a[t]--;
        }
        num=0;
        for(i=0;i<26;i++)
        {
            if(a[i]!=0)
            {
                num++;
            }
        }
            if(num==0)
            {
                printf("Yes\n");
            }
            else
            {
                printf("No\n");
            }
    }
    return 0;
}

 

posted @ 2018-10-23 17:34  Lazy.Cat  阅读(710)  评论(0编辑  收藏  举报