文學(xué)研究助手(編輯修改稿)
2024-09-07 12:20 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。Z39。 return (!a)。 } int Index_KMP(HString s,HString t, int pos) { //KMP算法 int i=pos,j=1。 int c。 while(i= amp。amp。 j=) { if(j==0 || [i1]==[j1]) { i++。 j++。 } else j=Next(t,j)。 } if(jamp。amp。(IsNotCharactor([i1]) amp。amp。 IsNotCharactor([]))) { c=。 return c。 } else return 0。 } int Count_KMP(HString s,HString t,int pos) { //求t在s中出現(xiàn)的次數(shù) int c,d。 int i=pos。 int j=1。 int count=0。 while(i= ) { if(j==0 || [i1]==[j1]) { i++。 j++。 } else j=Next(t,j)。 if(j) { c=IsNotCharactor([i1])。 d=IsNotCharactor([])。 if(c amp。amp。 d) count++。 j=1。 } } return count。 } void InitList_node(RowLinkList amp。L) { = (RowLink)malloc(sizeof(RowLink))。 // 分配動(dòng)態(tài)空間，并初始化 = (RowLink)malloc(sizeof(RowLink))。 if(! || ! ) exit(0)。 next = next = NULL。 =0。 } void CreateNode_node(RowLink amp。rl, ShowDataElem elem) { //創(chuàng)建節(jié)點(diǎn) rl = (RowLink) malloc(sizeof(RowLink))。 if(!rl) exit(0)。 rl = 。 rl =。 rlnext = NULL。 } void add_node(RowLinkList amp。ls, RowLink link) { //附加節(jié)點(diǎn) if(next == NULL) next = link。 else nextnext = link。 next = link。 ++。 } void ShowList(RowLinkList L) { int n=0。 RowLink h = next。 while(h) { printf(%5d,h)。 printf( %d,h)。 printf(\n)。 //printf(%5d\n,h)。 n=n+h。 h = hnext。 } printf(\n)。 printf(一共出現(xiàn)的次數(shù):%2d,n)。 printf(\n)。 }//串?dāng)?shù)據(jù)鏈表void InitList(StringLinkList amp。L) { = (StringLink)malloc(sizeof(StringLink))。 = (StringLink)malloc(sizeof(StringLink))。 if(! || ! ) exit(0)。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1