摘要： 最近刚看了KMP算法，就是一种字符串匹配。给你一个主串，给你一个串，让你找出他的子串的位置。一般的方法：给你一个主串：asdasdasdasdasgd 给你一个匹配串：dasdasg让你求出和匹配串相同的主串的位置。此时我们想到的是从第一个字母开始遍历，当遇到和匹配串第一个字母相同的字母时就开始往后面匹配。当遇到不相同的时候，从开始匹配的那个字母后面开始匹配。这样的话每一次都往后移了很多。KMP：这个算法主要就是解决如果遇到不同的时候如何让他重复匹配的最少。举个例子asdasdasdasdasgddasdasg 我们在这里得到了一个不匹配的字符如何办呢？神奇的时刻到了、我们的KMP移动asda 阅读全文