算法致用
未读
AC算法实现非标准地址匹配-PHP实现
一般完整的地址包括 xx省xx市xx县(区)，可以用关键字(省|市|县)切割，而非标准地址可能是直接省略一些关键字，比如 广东广州天河区xx街道303号 ，还有一些直接没有写省级，直接从市开始，比如 广州天河xx街道123号，这种非标准的地址，普通字符串处理方式很难解析出省市区，而使用AC算法则可以
算法致用
未读
AC算法PHP实现、关键字搜索
根据🔗AC算法原理，PHP的实现，我们定义下面几个类 NodeData：用来存储节点的值，之所以顶一个类来存，是为了避免PHP的参数传递是默认是值传递导致无法修改节点的值 TrieNode：前缀树的一个节点，记录节点的跳转条件和目标节点引用、失败节点引用、节点数据等 Trie：前缀树，主要方法都在