【无标题】

#include<graphics.h>//图形库头文件 
#include<easyx.h>
#include<conio.h>
#include<stdio.h>
int main()
{
	initgraph(800,700,SHOWCONSOLE);//int hignt,int wigth,int flag=null(默认） 窗口大小的设置
	//setbkcolor(WHITE);//背景颜色
	//cleardevice();//清楚屏幕
	IMAGE mage;//定义图片变量
	loadimage(&mage, "2.jpg");//找图片的地址在同一目录不要根路径
	putimage(0, 0, &mage);//输出这个图片图片的左上角位置
	//settextstyle(20, 0, "楷体");//设置字体的类型
	//outtextxy(100, 100, "谢谢观看");//输出字符串
	int x;

	x=getchar();
	closegraph();
	return 0;
}

还没有学会什么。。。。

kmp改进（学的http://t.csdnimg.cn/O1lsp）：

比如：字符串1：aaaaabaaaaaac
           字符串2：aaaaac

当两个字符串的’c‘和’b'不匹配时，字符串2回溯还是到前面的‘a'有再次开始。因为回溯前的字符和原字符相同，回溯后自然不会匹配，为了不然这样情况发生。如果a[i]为字符与它next[i]的b字符一样那nextval[i]是nextval[next[i]],否则nextval[i]是nextval[next[i]];

把next当作nextval

j=0,k=-1;
	nextval[0]=-1;
   	while (j<strlen(s)) 
	{
       	if (k==-1 || s[j]==s[k]) 
		{	
			j++;k++;
			if (s[j]!=s[k]) 
				nextval[j]=k;
           	else  
				nextval[j]=nextval[k];

       	}
       	else  k=nextval[k];    	
	}