求“模糊”查找串T的子串P算法!该如何处理

求“模糊”查找串T的子串P算法!!!
问题描述:
考虑一个“模糊”的算法查找T的子串P,先快速找到与P相似的子串,再进一步确认之。
请给出算法实现方式和代码,谢谢!


------解决方案--------------------
搜索字串分形,再使用精确搜索?
------解决方案--------------------
模糊的不知道的
找子串一般KMP算法
------解决方案--------------------
果断KMP算法!
------解决方案--------------------
《编译原理》词法分析 有限状态自动机