数据结构问题求解，关于KMP算法

1. 使用KMP算法求出模式p=”aabcaabbaa”的优化后的next数组。注意：只列出数字，数字之间用空格分隔。比如：0 0 0 0 0 0 0 0 0 0

2.利用上题p=”aabcaabbaa”优化后的Next数组，对t=”aaabaabcabaabcaabbaab”进行匹配。有多少次字符比较？（注意：每一次p中的字符与t中的字符的一次比较计做一次）

http://www.cnblogs.com/tangzhengyue/p/4315393.html