意思就是给你几个单词组。然后输入一些单词,如果输入的单词在某种排列后在单词组里就输出,相同的按照字典序输出
可以对所有的单词sort,然后比较sort后是否一样
用map记录sort前的记录。map数组会根据first递增,然后根据second递增
最后输出
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<map>
using namespace std;
int main(){
string s;
map<string,string> m;
while(cin>>s&&s!="XXXXXX"){
string temp=s;
sort(s.begin(),s.end());
m[temp]=s;
}
while(cin>>s&&s!="XXXXXX"){
sort(s.begin(),s.end());
int flag=0;
for(map<string,string>::iterator it=m.begin();it!=m.end();it++){
if(it->second==s) {
flag=1;
cout<<it->first<<endl;
}
}
if(!flag) cout<<"NOT A VALID WORD"<<endl;
cout<<"******"<<endl;
}
return 0;
}