超级无敌KMP算法
* file3-2.cpp
*
* Created on: 2012-10-15
* Author: mck-dajiao
*/
#include "stdio.h"
#include "stdlib.h"
#include "iostream.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASLBLE -1
#define OVERFLOW -2
#define MAXSTRLEN 255 //用户可在255以内定义最大串长
typedef unsigned char SString[MAXSTRLEN+1]; //0号单元存放串的长度
void get_next(SString T,int next[]){
// 算法4.7
// 求模式串T的next函数值并存入数组next
// 请补全代码
int i = 1;
int temp;
while(i<=T[0])
{
if(i==1)
{
next[i] = 0;
i++;
next[i] = 1;
}
else if(T[i]==T[next[i]])
{
next[i+1] = next[i] + 1;
i++;
}
else
{
temp = next[i];
while(T[i]!=T[temp]&&temp!=0)
{
temp = next[temp];
}
春田花花幼稚园_幼儿读物_幼儿教育_教育专区。春田花花幼稚园 地震逃生疏散应急演练活动总结所谓“未雨绸缪,有备无患”,为了切实做好幼儿园安 全工作,全面提高...
春田花花幼稚园地震疏散演练方案一、演练目的 通过地震应急演练,使全园师生掌握应急避震的正确方法, 熟悉震后我园紧急疏散的程序和线路,确保在地震来临时,我园 地震...
【活动规则】 1、点击活动专题首页的报名按钮“我和麦兜有个约会”后将变身为“麦宝” ,即获得 参与“春田花花幼稚园同学会”的资格,并且每位参与报名的用户都...
活动预算 麦兜伴我游奥园 通过互动,麦兜故事吸引看楼人士,体验奥园动与静完美的结合 2012.10月20日 南沙奥园 春田花花幼稚园“摊位”,麦兜猪游园会,微博互动...
春田花花幼稚园 下载 收藏 82 26.蓓蕾之歌 下载 收藏 107 27.长大后我成了你 下载 收藏 95 28.让你的天空最美 满文军 下载 收藏 90 29.李老师之我要...
春田花花幼稚园的同学们长大了,他们在卖 报纸,在饭店做招待,在成为现代社会里最平凡最被忽略的一群人。 麦兜总是能教会我们从另一个角度看世界, 也许在这只...
第一辑 机动战士 08 小队 极盗狂热份子大动画 间谍少女组 盔甲娃娃 辣妹掌门人 老鼠仔与芭蕾舞 零战士 零战士外传 六门天外 麦唛春田花花幼稚园 猫狗宠物街...
春田花花幼稚园 蓓蕾之歌 长大后我成了你 让你的天空最美 李老师之我要你的爱 长大后我就成了你 园丁之歌 《蓓蕾之歌》 《教师圆舞曲》 《老师,你好》 ...
虎妞 12、在卡通《麦兜故事》中,春田花花幼稚园的校长是由哪位香港男演员配音的?黄秋生 13、代表作有《女篮五号》 《红色娘子军》 《天云山传奇》 《芙蓉镇...
听风者 59、在卡通《麦兜故事》中,春田花花幼稚园的校长是由哪位香港男演员配音的?黄秋生 60、代表作有《女篮五号》 《红色娘子军》 《天云山传奇》 《芙蓉...
热门文档