国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

poj1318

2019-11-11 00:22:28
字體:
供稿:網(wǎng)友

題目大意:

給定一個(gè)自定義的字典集,再給出幾個(gè)單詞,通過比較(不區(qū)分單詞各字母的順序),若相同,則輸出字典集中的對(duì)應(yīng)單詞,有多個(gè)則輸出多個(gè)(注意若有多個(gè)單詞時(shí),按照單詞首字母從小到大輸出)

解題思路:

用二位數(shù)組存放字典集中的各個(gè)單詞,對(duì)于給出單詞逐個(gè)與字典集中的單詞進(jìn)行比較,在比較的過程中,需要先將字典集的單詞先按首字母從小到大排序,并按備份到另一二維數(shù)組中。再對(duì)字典集中的各單詞以及給出的單詞,按照字母從小到大分別進(jìn)行排序,這時(shí),再將給出的單詞與排序了的字典集進(jìn)行比較,若有相同的則記錄字典集中該單詞的數(shù)組下標(biāo),并輸出該下標(biāo)在備份數(shù)組中對(duì)應(yīng)的單詞

代碼如下:

#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;}
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 莱芜市| 军事| 济阳县| 天全县| 南汇区| 栾城县| 张家口市| 拜城县| 兴安县| 云安县| 治多县| 莫力| 微博| 天津市| 富锦市| 乌鲁木齐县| 宁夏| 新化县| 池州市| 龙里县| 芜湖市| 桑日县| 湖口县| 阿图什市| 丽水市| 个旧市| 神木县| 镇赉县| 宜阳县| 中山市| 措美县| 托克逊县| 鲁山县| 崇明县| 凭祥市| 静海县| 达拉特旗| 邵阳县| 和静县| 平利县| 富顺县|