多模式串匹配之a(chǎn)c自動機算法-資料下載頁
2024-08-26 09:41本頁面
【正文】 if(ptr == NULL) curnext[i]fail = root。 } que[rear++] = curnext[i]。 } }}intAC_Search(){ inti = 0, ans = 0。 TrieNode *ptr = root。 while(msg[i]) { intidx = msg[i]39。a39。 while(ptrnext[idx] == NULL amp。amp。 ptr != root) ptr = ptrfail。 ptr = ptrnext[idx]。 if(ptr == NULL) ptr = root。 TrieNode *tmp = ptr。 while(tmp != NULL amp。amp。 tmpt != 1) { ans += tmpt。 tmpt = 1。 tmp = tmpfail。 } i++。 } returnans。}intmain(){ intT。 scanf(%d, amp。T)。 while(T) { Init()。 Build_AC_Automation()。 //文本 scanf(%s, msg)。 printf(%d\n, AC_Search())。 } return 0。}
環(huán)評公示相關推薦
鄂ICP備17016276號-1