2020年9月13日
KMP算法
摘要： KMP算法是从主字符串中匹配子字符串的一种算法，相比与之前比较暴力的拿着指针在主字符串中一边前进一边回溯的算法，KMP算法主字符串指针不需要回溯只需要子字符串回溯，一般来说主字符串的长度比子字符串长得多，因此KMP算法的效率比较高。 KMP算法原理:假如主字符串为abcdabhrkabcdabdja 阅读全文
posted @ 2020-09-13 17:28 123Tobu 阅读(35) 评论(0) 推荐(0)