SWUST OJ 342: 变位词

题目描述

如果两个单词的组成字母完全相同，只是字母的排列顺序不一样，则它们就是变位词，两个单词相同也被认为是变位词。如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<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int n;
	string str1,str2;
	cin>>n;
	while(n--)
	{
		cin>>str1;
		cin>>str2;
		int len1=str1.length();
		int len2=str2.length();//获取字符串长度 
		if(len1!=len2)//判断字符串长度是否相等，不相等的话直接排除，免得再做后续的事情
		{
			cout<<"No"<<endl;
			continue;
		}
		else
		{
			sort(str1.begin(),str1.end());//对字符串进行排序 
			sort(str2.begin(),str2.end());
			if(str1!=str2)
			{
				cout<<"No"<<endl;
			}
			else cout<<"Yes"<<endl;
		}
	} 
	return 0;
} 

注意

该程序仅供学习参考！