DFA 簡易正則表達式匹配
一個只能匹配非常簡單的(字母 . + *)共 4 種狀態的正則表達式語法的自動機(注意,僅限 DFA,沒考慮 NFA): 好久之前寫的了,記得有個 bug 一直沒解決... #inc ...
一個只能匹配非常簡單的(字母 . + *)共 4 種狀態的正則表達式語法的自動機(注意,僅限 DFA,沒考慮 NFA): 好久之前寫的了,記得有個 bug 一直沒解決... #inc ...
這篇簡單的談談后綴樹原理及實現。 如前綴樹原理一般,后綴trie樹是將字符串的每個后綴使用trie樹的算法來構造。例如banana的所有后綴: 0: banana 1: anana ...