【文章內容簡介】 atch_word)。void Analyse(char* word)。void Solution(char* newData,Node* nodes)。void Decision(Node* dst_node,Node* src_node)。//用于快速查找查詢記錄或對記錄快排int Recordcmp(const void * dst,const void * src)。int Prescmp(const void * dst,const void * src)。endif 主要函數解釋： RecordData：用于記錄用戶每次輸入的非精確單詞及其使用lcs模糊查詢得到的結果集。 Analyse：分析用戶的輸入和lcs模糊結果集間的關系，提取有趣模式。 NewRecord:記錄有趣模式。 Solution：提取與用戶輸入的非精確單詞相關的模式記錄。 Decision：根據歷史模式記錄，生成最終的決策方案。 2. void RecordData(char* word,Node* nodes){//word 代表用戶的輸入，nodes是模糊查詢的結果集 FILE* fd=fopen(./,w+b)。//打開并清空上一次的結果 if(!fd) return。 int node_len=0。 int len=strlen(word)。 fwrite(amp。len,sizeof(int),1,fd)。 fwrite(word,1,len,fd)。 while(strlen(nodes[node_len].word)0) node_len++。 fwrite(amp。node_len,sizeof(int),1,fd)。 fwrite(nodes,sizeof(Node),node_len,fd)。 fclose(fd)。}int Recordcmp(const void * dst,const void * src){ Record* d=(Record*)dst。 Record* s=(Record*)src。 return strcmp(dinput,sinput)。}//對用戶偏好按降序排序int Prescmp(const void * dst,const void * src){ Preference* d=(Preference*)dst。 Preference* s=(Preference*)src。 return (dcount) (scount)。}void NewRecord(char* word,char* match_word){ FILE* fd=fopen(./,a+b)。 if(!fd) return。 int RecordCount=0。 Record* matched=NULL。 char ch。 fseek(fd,0,SEEK_SET)。 fread(amp。ch,1,1,fd)。 if(ch==EOF)//即初始狀態(tài)，空文件 { RecordCount=1。 fseek(fd,0,SEEK_SET)。 fwrite(amp。RecordCount,sizeof(int),1,fd)。 Record newRcd={0}。 strcpy(,word)。 strcpy([0].word,match_word)。 [0].count=1。 fwrite(amp。newRcd,sizeof(Record),1,fd)。 //check the first record fclose(fd)。 return。 } else{ fseek(fd,0,SEEK_SET)。 fread(amp。RecordCount,sizeof(int),1,fd)。 Record* records=(Record*)malloc((RecordCount+1)*Recordsize)。 fread(records,Recordsize,RecordCount,fd)。 fclose(fd)。 //a+模式從文件頭讀，從文件尾寫 matched=(Record*)bsearch(word,records,RecordCount,Recordsize,Recordcmp)。 //是已有記錄 if(matched!=NULL) { int num=0,i。//用于標識是否找到 while(strlen(matchedpres[num].word)0) num++。//計算當前用戶偏好的數目 for(i=0。inum。i++) { if(!strcmp(match_word,matchedpres[i].word)) { matchedpres[i].count++。 qsort(matchedpres,num,sizeof(Preference),Prescmp)。 break。 } } if(!(inum))//匹配項不在偏好數組中 { Preference newPre={0}。 strcpy(,match_word)。 =1。 if(iMAXPRES) matchedpres[i]=newPre。 else matchedpres[i1]=newPre。 } } //新記錄 else{ RecordCount++。 Record newRcd={0}。 strcpy(,word)。 strcpy([0].word,match_word)。 [0].count=1。 records[RecordCount1]=newRcd。 //對record數組重新排序 qsort(records,RecordCount,sizeof(Record),Recordcmp)。 } //寫回記錄文件 FILE* fw=fopen(./,r+b)。 fseek(fw,0,SEEK_SET)。 fwrite(amp。RecordCount,sizeof(int),1,fw)。 fwrite(records,sizeof(Record),RecordCount,fw)。 free(records)。 fclose(fw)。 }}void Analyse(char* match_word){ FILE* fd=fopen(./,rb)。 if(!fd) return。 int len=0。 fread(amp。len,sizeof(int),1,fd)。 char word[len+1]。 fread(word,1,len,fd)。 word[len]=39。\039。 //printf(value in Analyse:%s\n,%d,word,len)。 int node_len=0。 fread(amp。node_len,sizeof(int),1,fd)。 Node nodes[node_len]。 fread(nodes,sizeof(Node),node_len,fd)。 fclose(fd)。 int i=0。 //判斷是否為有趣模式 for(i=0。inode_len。i++) { if(!strcmp(nodes[i].word,match_word)) { NewRecord(word,match_word)。 break。 } }}void Solution(char* newData,Node* nodes){ FILE* fd=fo