谢华龙的专栏

kmp算法的时间复杂度是O(m+n) //get next value void get_next_val(char *s,int *next) { int len=strlen(s); int j=0,k=-1; next[0]=-1; while(j<len-1) { if(k==-1 || s[j]==s[k]) {

1、标准库函数 int strlen(char* s) { if(s==NULL) return 0; int len=0; while(str[++len]!='\0'); return len; } char strcpy(char* str1,const char* str2) { if(str1==str2

用手工计算的方法即可 void mult(char *str1,char *str2,char *str3) { int s1=strlen(str1),s2=strlen(str2); memset(str3,'0',(s1+s2+1)*sizeof(str3[0])); reverse_str(str1); reverse_str(str2);