变位词(0029)-swustoj

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

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

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

Output
3
tea eat
ddc cdd
dee dde
Sample Input
Yes
Yes
No

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int n,i;
    while(cin>>n)//定义输入的个数
    {
        for(i=0;i<n;i++)
        {
            char str1[100],str2[100];//定义字符串
            cin>>str1>>str2;
            int len1,len2;
            len1=strlen(str1);
            len2=strlen(str2);
            sort(str1,str1+len1);//排序
            sort(str2,str2+len2);
            if(strcmp(str1,str2)==0)//比较
            {
                printf("Yes\n");
            }
            else
            {
                printf("No\n");
            }
        }
    }
    return 0;
}

 

posted @ 2017-08-29 18:01  A-inspire  Views(263)  Comments(0Edit  收藏  举报