Loading

摘要: KMP算法基本原理 在字符串A中查找字符串B,那字符串A就是主串,字符串B就是模式串 假设主串是a,模式串是b。kmp算法的核心思想就是在模式串与主串匹配的过程中,当遇到不可匹配的字符的时候,找到一些规律,可以将模式串往后多滑动几位,跳过那些肯定不会匹配的情况。 在模式串和主串匹配的过程中,把不能匹 阅读全文
posted @ 2019-07-10 16:06 xaopng 阅读(506) 评论(0) 推荐(0)