poj 1318Word Amalgamation

题目链接：http://poj.org/problem?id=1318

/*题意：在字母乱序的单词里面找到字母相同的字典里面的单词*/

/*此题的主要思路是要将字符排序，然后找对应，如果相同，那么就将此按字典序将字母一样的单词输出，
本人觉得此题的关键的问题是要将字符排序，那么就会出现二维字符数组的排序问题，
二维字符数组排序有很多种方法（因为二维字符数组不能直接复制，所以不能直接用sort（）排序），
1.可以用到结构体
2.指针
3.可以将二维的字符数组转化成一维的字符数组（以下代码就是用的这种方法）
代码优化：将待确定的字符直接用一维的字符数组，然后排序，直接与第一部分的单词相比较
*/

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char str1[100][7],str2[100][7];
char tra1[100][7],tra2[100][7];
char temp[6];

int cmp(const void *a,const void *b)
{
return(strcmp((char*)a,(char*)b));
}

int main(){
int len1=0,len2=0; //计算str1与str2的长度
for(int i=0;i<100;i++){
cin>>str1[i];
if(str1[i][0]=='X'){
break;
}
len1++;
}
qsort(str1,len1,sizeof(str1[0]),cmp);
for(int i=0;i<len1;i++){
strcpy(tra1[i],str1[i]); //复制
}
for(int i=0;i<100;i++){
cin>>str2[i];
strcpy(tra2[i],str2[i]); //复制
if(str2[i][0]=='X'){
break;
}
len2++;
}
//将字符按照asc码的形式进行排序

for(int i=0;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=0;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=0;i<len2;i++){
num=0;
for(int j=0;j<len1;j++){
if(strcmp(tra2[i],tra1[j])==0){
cout<<str1[j]<<endl;
num++;
}
if(j==len1-1){
if(num==0){
printf("NOT A VALID WORD\n");
}
printf("******\n");
}
}
}
return 0;
}