KMP算法求解next数组值(模式串从下标0开始或从下标1开始)以及求值后与主串的匹配过程

写在前面：博主是一位普普通通的19届双非软工在读生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。

目录:
1.模式串从下标1开始的next数组求解
        数据结构严蔚敏版
        日常算法题版
2.模式串从下标0开始的next数组求解
        模板1
        模板2
3.模式串与主串的匹配
        数据结构严蔚敏版
        日常算法题版

1.模式串从下标1开始

1.1数据结构严蔚敏版

这个版本是官方标配版，第i个位置的next数组值的意义是：前i-1个字符的最大真公共前后缀的长度加1，加1的目的是下一次主串与模式串失配时模式串要跳到的位置。比如我们一个字符串abab那么它在此处的next数组值为0112;

void get_next(char T[],int next[])
{
   
	int i=1;
	int j=0;
	next[1]=0;
	while(i<T[0])//T[0]为字符串长度
	{
   
		if(j==0||T[i]==T[j])//T[i]表示后缀的单个字符，T[j]表示前缀的单个字符  
		{
   
			i++;
			j