多模式串匹配之a(chǎn)c自動(dòng)機(jī)算法(編輯修改稿)
2024-09-13 09:41 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。 t = 0。 }}*que[MAXQ], *root。//文本字符串charmsg[MAXN]。int N。voidTrieInsert(char *s){ inti = 0。 TrieNode *ptr = root。 while(s[i]) { intidx = s[i]39。a39。 if(ptrnext[idx] == NULL) ptrnext[idx] = new TrieNode()。 ptr = ptrnext[idx]。 i++。 } ptrdanger = true。 ptrt++。}voidInit(){ inti。 chars[100]。 root = new TrieNode()。 scanf(%d, amp。N)。 for(i = 0。 i N。 i++) { scanf(%s, s)。 TrieInsert(s)。 }}voidBuild_AC_Automation(){ intrear = 1, front = 0, i。 que[0] = root。 rootfail = NULL。 while(rear != front) { TrieNode *cur = que[front++]。 for(i = 0。 i 26。 i++) if(curnext[i] != NULL) { if(cur == root) curnext[i]fail = root。 else16
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1