第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词,如tea eat ,它们之间用空格割开
对于每个测试数据,如果它们是变位词,输出Yes,否则输出No.
3 tea eat ddc cdd dee dde
Yes Yes No
判断是否为变位词的关键:组成字母种类、数量是否相同
我们直接对输入的字符串进行排序
#include<iostream> #include<string.h> #include<sstream> #include <algorithm> using namespace std; int main() { int n; cin>>n; while(n--){ string str1,str2; cin>>str1; cin>>str2; sort(str1.begin(),str1.end()); sort(str2.begin(),str2.end()); if(str1!=str2) cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0; }
原文:https://www.cnblogs.com/solititude/p/13019481.html