编译 | bluemin
letter = [a-zA-Z]
digit = [0-9]
id = letter (letter+digit)*
Aho-Corasick算法对此做了改进,与单独搜索每个关键字不同,关键字列表被视为包含任何关键字出现的所有字符串集的正则表达式,即:
原文链接:
https://cacm.acm.org/magazines/2022/2/258231-abstractions-their-algorithms-and-their-compilers/fulltext
雷峰网(公众号:雷峰网)