国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 乐至县| 罗城| 垫江县| 宿迁市| 布尔津县| 广德县| 双鸭山市| 八宿县| 花莲市| 南乐县| 泰宁县| 青岛市| 广丰县| 柳江县| 饶平县| 洛隆县| 泰和县| 海林市| 海安县| 大安市| 元江| 曲水县| 忻州市| 威海市| 都匀市| 临城县| 恩平市| 高陵县| 黎平县| 永吉县| 阳城县| 孟连| 堆龙德庆县| 南宫市| 千阳县| 长丰县| 余干县| 武冈市| 长岭县| 高邮市| 秦皇岛市|