搜索资源列表
Ex_7_3_DetectSubstring
- 识别子串 模式匹配 KMP算法 输入两个String-exercise for textbook
KeywordSpotting
- 多串匹配的AC算法/多字符串匹配/多字符串检测/多字符串识别/Aho-Corasick自动机/ahocorasick自动机/AC自动机。/Java实现 该程序是一个高效的,能处理较大的Unicode字符文本(包括要检测的文本和关键词文本)的关键词匹配程序,因此程序的输入为input.txt为待检测文本,keywords.txt为关键词文本,文件夹test1,test2,test3分别是三组自己设定的input和keywords,可自行任意添加删改,运行程序前先将一组拷贝至D:\。 程序将
CheckWords
- 英文单词拼写纠错 该用例使用到再种算法,第一种是用到了用单词前缀树解决多串的模式匹配问题的算法。第二个是用到了单词树的深度遍历下的回溯法进行最优值求解。-English word spelling correction