文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 幼儿教育 > 育儿理论经验 > 春田花花柚子圆
侵权投诉

春田花花柚子圆

超级无敌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页

你可能喜欢

热门文档

相关文档

  • 春田花花幼稚园

    春田花花幼稚园_幼儿读物_幼儿教育_教育专区。春田花花幼稚园 地震逃生疏散应急演练活动总结所谓“未雨绸缪,有备无患”,为了切实做好幼儿园安 全工作,全面提高...

  • 春田花花幼稚园地震疏散演练方案

    春田花花幼稚园地震疏散演练方案一、演练目的 通过地震应急演练,使全园师生掌握应急避震的正确方法, 熟悉震后我园紧急疏散的程序和线路,确保在地震来临时,我园 地震...

  • 春田花花同学会

    【活动规则】 1、点击活动专题首页的报名按钮“我和麦兜有个约会”后将变身为“麦宝” ,即获得 参与“春田花花幼稚园同学会”的资格,并且每位参与报名的用户都...

  • 麦兜伴你游尽南沙奥园

    活动预算 麦兜伴我游奥园 通过互动,麦兜故事吸引看楼人士,体验奥园动与静完美的结合 2012.10月20日 南沙奥园 春田花花幼稚园“摊位”,麦兜猪游园会,微博互动...

  • 歌颂老师的歌

    春田花花幼稚园 下载 收藏 82 26.蓓蕾之歌 下载 收藏 107 27.长大后我成了你 下载 收藏 95 28.让你的天空最美 满文军 下载 收藏 90 29.李老师之我要...

  • 《麦兜当当伴我心》观后感

    春田花花幼稚园的同学们长大了,他们在卖 报纸,在饭店做招待,在成为现代社会里最平凡最被忽略的一群人。 麦兜总是能教会我们从另一个角度看世界, 也许在这只...

  • TVB-ATV历史动画表

    第一辑 机动战士 08 小队 极盗狂热份子大动画 间谍少女组 盔甲娃娃 辣妹掌门人 老鼠仔与芭蕾舞 零战士 零战士外传 六门天外 麦唛春田花花幼稚园 猫狗宠物街...

  • 教师节歌曲

    春田花花幼稚园 蓓蕾之歌 长大后我成了你 让你的天空最美 李老师之我要你的爱 长大后我就成了你 园丁之歌 《蓓蕾之歌》 《教师圆舞曲》 《老师,你好》 ...

  • 《一站到底》20121004期题目及答案---58

    虎妞 12、在卡通《麦兜故事》中,春田花花幼稚园的校长是由哪位香港男演员配音的?黄秋生 13、代表作有《女篮五号》 《红色娘子军》 《天云山传奇》 《芙蓉镇...

  • 题库(2)

    听风者 59、在卡通《麦兜故事》中,春田花花幼稚园的校长是由哪位香港男演员配音的?黄秋生 60、代表作有《女篮五号》 《红色娘子军》 《天云山传奇》 《芙蓉...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email