daxiawudi的博客

朴素的求母串S里有多少个子串T，就是母串里从1开始到末尾，截取和子串相同长度的一段字符串，和子串T比，一样就返回1不一样就继续取下一串。 要是子串里的字符都是不一样的就是这么比的，但是子串里要是有一些是重复的，这样比就多比了很多步。 next数组就是，把子串里各个字符位置的下标值定义为一个数组，告诉你这个位置识别出不同了，该跳到子串的哪里继续对比，可以少比一些； 求next数组的代码如下： voi...

#include<stdio.h> #include<stdlib.h> struct Node{ int value; struct Node *next; }; void insertnode(struct Node **head,int num); void printnode(struct Node *head); void deletenode(str...