poj1318

2019-11-10 22:16:48

字體：大中小

來源：轉載

供稿：網友

題目大意：

給定一個自定義的字典集，再給出幾個單詞，通過比較(不區分單詞各字母的順序)，若相同，則輸出字典集中的對應單詞，有多個則輸出多個(注意若有多個單詞時，按照單詞首字母從小到大輸出)

解題思路：

用二位數組存放字典集中的各個單詞，對于給出單詞逐個與字典集中的單詞進行比較，在比較的過程中，需要先將字典集的單詞先按首字母從小到大排序，并按備份到另一二維數組中。再對字典集中的各單詞以及給出的單詞，按照字母從小到大分別進行排序，這時，再將給出的單詞與排序了的字典集進行比較，若有相同的則記錄字典集中該單詞的數組下標，并輸出該下標在備份數組中對應的單詞

代碼如下：

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>char a[102][10];char b[102][10];char c[10];int cmp1(const void *a,const void *b){ return (*(char *)a-*(char *)b);}int cmp2(const void *a,const void *b){ return (strcmp((char*)a,(char*)b));}void PRint(int n){ int i,y=0,k=1; char x[102][10]; for(i=1;i<=n;i++) { if(strcmp(c,b[i])==0) { y=1; strcpy(x[k++],a[i]); } } if(y) { qsort(x+1,k-1,sizeof(x[1]),cmp2); for(i=1;i<=k-1;i++) printf("%s/n",x[i]); } else printf("NOT A VALID Word/n");}int main(){ int i,len,n; for(i=1;;i++) { scanf("%s",a[i]); if(strcmp(a[i],"XXXXXX")==0) break; strcpy(b[i],a[i]); len=strlen(b[i]); qsort(b[i],len,sizeof(b[i][0]),cmp1); } n=i-1; while(scanf("%s",c)!=EOF) { if(strcmp(c,"XXXXXX")==0) break; len=strlen(c); qsort(c,len,sizeof(c[0]),cmp1); Print(n); printf("******/n"); } system("pause"); return 0;}

上一篇：微信錄音amr音頻文件轉mp3格式

下一篇：1030. Travel Plan 解析