实现并对比三种基本字符串匹配算法（朴素算法，Rabin-Karp算法，KMP）,并给出动态演示结果~-And contrast to achieve three basic string-matching algorithm (simple algorithm, Rabin-Karp algorithm, KMP), and gives the results of the dynamic presentation ~

实现朴素模式匹配算法和KMP快速模式匹配算法。 Index(S,T,pos) 函数返回值为串T在串S的第pos个字符后第一次出现的位置。-Achieve simple pattern matching algorithm and KMP pattern matching algorithm. Index (S, T, pos) function returns the string value of S T in the string after the first pos characte

朴素的模式匹配效率不高的主要原因是进行了重复的字符比较。下一次比较和上一次比较没有任朴素的模式匹配效率不高的主要原因是进行了重复的字符比较。下一次比较和上一次比较没有任何的联系，是朴素模式匹配的缺点，其实上一次比较的比较结果是可以利用的，这就产生了快速模式匹配。在朴素的模式匹配中，目标串S的下标移动是一步一步的，这其实并不好，移动步数没有必要为1。-It links the shortcomings of simple pattern matching, in fact, on a compar