题目链接：http://poj.org/problem?id=1318
/*题意：在字母乱序的单词里面找到字母相同的字典里面的单词*/
/*此题的主要思路是要将字符排序，然后找对应，如果相同，那么就将此按字典序将字母一样的单词输出，
本人觉得此题的关键的问题是要将字符排序，那么就会出现二维字符数组的排序问题，
二维字符数组排序有很多种方法（因为二维字符数组不能直接复制，所以不能直接用sort（）排序），
1.可以用到结构体
2.指针
3.可以将二维的字符数组转化成一维的字符数组（以下代码就是用的这种方法）
代码优化：将待确定的字符直接用一维的字符数组，然后排序，直接与第一部分的单词相比较
*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char str1[][],str2[][];
char tra1[][],tra2[][];
char temp[]; int cmp(const void *a,const void *b)
{
return(strcmp((char*)a,(char*)b));
} int main(){
int len1=,len2=; //计算str1与str2的长度
for(int i=;i<;i++){
cin>>str1[i];
if(str1[i][]=='X'){
break;
}
len1++;
}
qsort(str1,len1,sizeof(str1[]),cmp);
for(int i=;i<len1;i++){
strcpy(tra1[i],str1[i]); //复制
}
for(int i=;i<;i++){
cin>>str2[i];
strcpy(tra2[i],str2[i]); //复制
if(str2[i][]=='X'){
break;
}
len2++;
}
//将字符按照asc码的形式进行排序 for(int i=;i<len1;i++){
int len3=strlen(str1[i]);
strcpy(temp,tra1[i]);
sort(temp,temp+len3);
strcpy(tra1[i],temp);
// cout<<tra1[i]<<endl;
}
for(int i=;i<len2;i++){
int len4=strlen(str2[i]);
strcpy(temp,tra2[i]);
sort(temp,temp+len4);
strcpy(tra2[i],temp); }
//比较字符串是否相同
int num;
for(int i=;i<len2;i++){
num=;
for(int j=;j<len1;j++){
if(strcmp(tra2[i],tra1[j])==){
cout<<str1[j]<<endl;
num++;
}
if(j==len1-){
if(num==){
printf("NOT A VALID WORD\n");
}
printf("******\n");
}
}
}
return ;
}