关于模式串有几个地方不明白的,假如主串和模式串分别是.....A B C D E F G K...... A B C D E F H H前面的五个字符匹配,到第六个不匹配,如何进行第二次匹配呢,

百度百科里有很详细的资料http://baike.baidu.com/view/574553.htm

那个讲了根本就是稀里糊涂的,一点都看不懂算法主要是处理不回溯,比较主串和模式串中前面相同的部分,然后单独处理模式串,看模式串中有无重复的 ,记录下 处理模式串中重复的字符比如子串和模式串中是...A B C D A B C D E E F.... A B C D A B C D G模式串中重复的部分就是 A B C D 那么下一次的比较就是...A B C D A B C D E E F.... A B C D A B C D G又比如说...A B C C A B C D E E F.... A B C C A B C G 模式串中重复的部分是A B C那么下一次的比较是...A B C C A B C D E E F.... A B C C A B C G不知道我上面说的是不是对的呢.象这两个串的比较呢,此处模式串的移动位置呢,这里 怎么确定...A B A B A B X Y Z... A B A B A B C重复的部分有 A B A B 和 A B 还有第一种情况呢,.....A B C D E F G K...... A B C D E F H H 这里应该跳到.....A B C D E F G K...... A B C D E F H H 这里进行比较吧

记录下 处理模式串中重复的字符 比如子串和模式串中是 A B C D A B C D E E F.... A B C D A B C D G 模式串中 重复的部分就是 A B C D 那么下一次的比较就是 A B C D A B C D E E F.... A B C D A B C D G 又比如说 A B C C A B C D E E F.... A B C C A B C G 模式串中 重复的部分是A B C 那么下一次的比较是 A B C C A B C D E E F.... A B C C A B C G 不知道我上面说的是不是对的呢. 象这两个串的比较呢, 此处模式串的移动位置呢,这里 怎么确定 A B A B A B X Y Z... A B A B A B C 重复的部分有 A B A B 和 A B 还有第一种情况呢, A B C D E F G K...... A B C D E F H H 这里应该跳到 A B C D E F G K...... A B C D E F H H 这里进行比较吧

先顶起,等晚上高手来帮了帮我解释.