數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)最終報(bào)告(編輯修改稿)
2025-09-10 23:16 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 opWord[0]=amp。phele[sign1]。 Search_TopTen_word(Search_Trie_1(Head,word1))。//查找字符串為前綴的前十多單詞 PriTopTen_word(fp7)。 sign3=0。 } } printf(第四題完成，)。 printf(\n)。 FILE *fp8=fopen(,w)。 Init_WordMid()。 Search_TopTen_word(Head)。 //查找字典里最多的十個(gè)單詞 PriTopTen_word(fp8)。 printf(第五題完成，)。 printf(\n)。}（2）字典樹建立模塊int Creat_Trie(PTrie_Node amp。Head) //建立字典樹{ FILE *f1=fopen(,r)。 char word[35]={39。\039。}。 while(fscanf(f1,%s,word)!=EOF) { Insert_TrieWord(Head,word)。//插入讀出的單詞Word，返回置空的Word[35]。 } return 0。}（3）單詞查找模塊int Search_Trie(PTrie_Node amp。Head1,char *word,FILE *fp2) //字典檢索，結(jié)果輸入相應(yīng)文件{ int i,j=0,mid。 PTrie_Node ph=Head1,ph1。 i=*word39。a39。 int sign3=0。 while(*(word +j)!=39。\039。 amp。amp。 phDisplaySign(i) amp。amp。 ph!=NULL) { j++。 ph1=ph。 ph=phele[i].next。 mid=i。 i=*(word+j)39。a39。 if(ph==0) { sign3=1。 break。 } } if(sign3!=1) { if(*(word+j)==39。\039。 amp。amp。 ph1DisplayNum(mid) amp。amp。 ph1!=0) { fprintf(fp2,%d\n,ph1ele[mid].num)。 return 1。 } } else if(*(word+j)==39。\039。 amp。amp。 ph1DisplayNum(mid) amp。amp。 ph1!=0 amp。amp。 ph1ele[mid].next==0) { fprintf(fp2,%d\n,ph1ele[mid].num)。 return 1。 } fprintf(fp2,NO\n)。 return 0。}（4）查找以既定字串為前綴的所有字串PTrie_Node Search_Trie_1(PTrie_Node amp。Head1,char *word) //字符串前綴匹配搜索{ int i,j=0,mid。 PTrie_Node ph=Head1,ph1。 i=*word39。a39。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1