http://poj.org/problem?id=1318

?

這個題目還是比較水的，不過也可以提升你對字符串的熟悉度以及對一些排序函數和字符函數的使用。

大概的題意就是給你一個字典，這個字典有一些單詞，先對這些單詞排好序，然后再給你一串字母，看每一行字母可以組合成幾個字典里的單詞，可以組成的就輸出

?

思路：首先把給你的單詞按字母表升序進行排序，然后對每個單詞進行按字母表按升序進行排序，最后對給你的每一串字母進行排序，能找到匹配的，則輸出字典里的

?

1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 #include <string> 5 #include <stdlib.h> 6 7 8 using namespace std; 9 10 char str_1[102][102],str_2[102][102],str_3[102][102]; 11 //char str_4[102] 12 13 int cmp(const void *a,const void *b) //對每個字母進行排序 14 { 15 return (*(char *)a)-(*(char *)b); 16 } 17 int cmp1(const void *a,const void *b) //對字典里的單詞進行排序 18 { 19 return strcmp((char*)a,(char*)b); 20 } 21 22 int main() 23 { 24 int first=0,second=0,flog; 25 while(gets(str_1[first]),strcmp(str_1[first],"XXXXXX")) //遇到XXXXXX，則第一個輸入結束 26 first++; 27 qsort(str_1,first,sizeof(str_2[0]),cmp1); //對字典的單詞進行排序 28 for(int i=0;i<first;i++) //用一個字符串數組來存字典的單詞，并對每一個單詞的字母排序，以便于后面的比較 29 { 30 strcpy(str_2[i],str_1[i]); 31 qsort(str_2[i],strlen(str_2[i]),sizeof(str_2[i][0]),cmp); 32 } 33 while(cin>>str_3[second],strcmp(str_3[second],"XXXXXX")) 34 { 35 qsort(str_3[second],strlen(str_3[second]),sizeof(str_3[second][0]),cmp); 36 second++; 37 } 38 for(int j=0;j<second;j++) 39 { 40 flog=0; 41 for(int m=0;m<first;m++) 42 if(string(str_3[j])==string(str_2[m])) 43 { 44 cout<<str_1[m]<<endl; 45 flog++; 46 } 47 if(flog==0) 48 { 49 cout<<"NOT A VALID WORD"<<endl; 50 cout<<"******"<<endl; 51 } 52 else { 53 cout<<"******"<<endl; 54 } 55 } 56 return 0; 57 }

?

轉載于:https://www.cnblogs.com/Tree-dream/p/5364915.html

總結

以上是生活随笔為你收集整理的poj 1318的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。