求“模糊”查找串T的子串P算法!!!
问题描述:
考虑一个“模糊”的算法查找T的子串P,先快速找到与P相似的子串,再进一步确认之。
请给出算法实现方式和代码,谢谢!
[解决办法]
搜索字串分形,再使用精确搜索?
[解决办法]
模糊的不知道的
找子串一般KMP算法
[解决办法]
果断KMP算法!
[解决办法]
《编译原理》词法分析 有限状态自动机
发布时间: 2012-03-24 14:00:47 作者: rapoo
求“模糊”查找串T的子串P算法!!!
问题描述:
考虑一个“模糊”的算法查找T的子串P,先快速找到与P相似的子串,再进一步确认之。
请给出算法实现方式和代码,谢谢!
[解决办法]
搜索字串分形,再使用精确搜索?
[解决办法]
模糊的不知道的
找子串一般KMP算法
[解决办法]
果断KMP算法!
[解决办法]
《编译原理》词法分析 有限状态自动机