ZOJ1181 Word Amalgamation 字符串 排序查找

传送门：ZOJ1181

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<memory.h>
#include<algorithm>
using namespace std;
string dic[110];
string sedic[110];
string x;
string six(6,'X');
bool cmp(string a,string b){
return a<b;
}
int main()
{
int num=0,i,j;
while(cin>>x)
{
if(x==six) break;
dic[++num]=x;
}
sort(dic+1,dic+num+1,cmp);
for(i=1;i<=num;i++){
sedic[i]=dic[i];
sort(sedic[i].begin(),sedic[i].end());
}
while(cin>>x)
{
if(x==six) return 0;
bool cnt=false;
sort(x.begin(),x.end());
for(i=1;i<=num;i++)
if(x==sedic[i]) {
cnt=true;
cout<<dic[i];
cout<<endl;
}
if(!cnt) cout<<"NOT A VALID WORD"<<endl;
cout<<"******"<<endl;
}
return 0;
}