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[][],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 ;
 }