KMP之完全版

#include <stdio.h><br />#include <string.h></p><p>void getnext(char str[],int next[])<br />{<br />next[0] = -1;<br />int i=0;<br />intj=-1;<br />while (i<strlen(str))<br />{<br />if (j==-1||str[i]==str[j])<br />{<br />i++;<br />j++;<br />next[i] = j;<br />} else {<br />j=next[j];<br />}<br />}<br />}</p><p>int main()<br />{<br />char yuan[30] = "asfsdfsfabaabcacasdf";<br />char str[30] = "abaabcac";<br />int next[30];<br />getnext(str, next);</p><p>int i=0;<br />int j=0;<br />while (i<strlen(yuan))<br />{<br />if (j!=-1&&j >= strlen(str))<br />break;<br />if (j==-1||yuan[i] == str[j])<br />{<br />i++;<br />j++;<br />} else {<br />j = next[j];<br />}<br />}<br />return 0;<br />}