#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];
}