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;
}