| 查看: 893 | 回复: 6 | |||
[交流]
顺序串kmp无回溯算法 大神进来指导一下
|
|||
|
void SqString::get_next(int* next, int display) { int j=-1,i=0; int first_i; char no[5]=" [ i]"; next[0[=-1; while(i if(j==-1||ch[j]=ch) { ++j; ++i; next=j; } else j=next[j]; } if(display==1) { cout<<" 当前模式串的next[]数组为："< while(first_i i=first_i; cout<<" "; do { if(i<10) no[2]=i+"0"; (这是什么意思) else { no[1]=i/10+"0"; no[2]=i%10="0"; } cout.width(5); cout.fill(""  ;cout.setf(ios::right,ios::adjustfileld); cout< } while(i%10&&i cout<<" "; i=first_i; do { cout.width(5); cout.fill("" ;cout.setf(ios::right,ios::adjustfileld); cout< i++; } while(i%10&&i cout<<" "; i=first_i; do { cout.width(5); cout.fill("" ;cout.setf(ios::right,ios::adjustfileld); cout< i++; } while(i%10&&i cout< } } 这是主要的求next数组的 看不懂啊。。。。。。。请指点 |
回复此楼» 猜你喜欢
289求调剂
已经有3人回复
-
317求调剂
已经有10人回复
-
广西大学家禽遗传育种课题组2026年硕士招生（接收计算机专业调剂）
已经有3人回复
-
学校已经提交到NSFC，还能修改吗？
已经有8人回复
-
08工学调剂
已经有5人回复
-
281求调剂（0805）
已经有25人回复
-
085600材料与化工
已经有6人回复
-
265求调剂
已经有8人回复
-
0817 化学工程 299分求调剂 有科研经历 有二区文章
已经有21人回复
-
295材料求调剂，一志愿武汉理工085601专硕
已经有4人回复
» 抢金币啦！回帖就可以得到:
-
农业信息工程技术（专硕）招收调剂 沈阳农业大学
+1/185
-
福建师范大学叶应祥课题组招收2026级博士研究生
+2/176
-
山东征女友，坐标济南
+1/163
-
南京医科大学生殖医学与子代健康国重实验室-董飞宏课题组-学术硕士招生
+1/95
-
中山大学环境材料团队招聘
+1/93
-
中国电气装备集团研究院招收AI+材料等相关岗位实习生
+1/89
-
双一流南京医科大学招计算机、AI、统计、生物信息等方向26年9月入学博士
+1/84
-
华南师范大学（211）博士招生- 电子、自动化、机械、生物学、物理相关专业
+2/40
-
上海交通大学沈道智副教授招收2026年联培博士/硕士研究生（微纳器件与制造方向）
+1/33
-
浙江中医药大学副校长团队招聘药学/生物信息学等方向高校教师7名，报名通道已开启
+1/18
-
海南师范大学孙元元老师招生博士，名额1~2个，2026年9月份入学（光电/光热催化方向）
+1/17
-
北京航空航天大学招生微流控与智能打印技术方向博士研究生
+2/12
-
2026年西南科技大学功能涂层课题组简介
+1/10
-
【第三轮招生】澳科大诚招2026年秋季药剂学硕士研究生（3月31日下午18:00截止）
+1/7
-
河南大学龚和贵教授2026年博士研究生招生
+1/6
-
多伦多大学 & Synetic Labs 招博士后/研究员
+1/4
-
易度层流质量流量控制器在托卡马克核聚变装置中的应用案例与核心优势
+1/4
-
军科某研究院接收调剂研究生
+1/3
-
温州医科大学招收特种医学博士研究生1名（专业不限，有实验基础）
+1/3
-
哈尔滨工业大学招收2026年海洋科学硕士研究生
+1/2
2楼2012-11-01 22:40:26
3楼2012-11-02 11:38:13
4楼2012-11-02 11:39:34
★ ★ ★ ★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
断点~+++: 金币+5 2012-11-03 15:08:23
小木虫: 金币+0.5, 给个红包，谢谢回帖
断点~+++: 金币+5 2012-11-03 15:08:23
|
定义no是个字符数组 而char又可以跟short,int等类型进行转换,具体分为signed和unsigned: 然后看这句: 我比较怀疑是不是抄错了,应该是单引号'0'而不是双引号?单引号'0'表示0这个字符,然后i是整型,2个相加等于下面的过程 '0'先被转为整型,与i相加,然后再转为char类型存入no数组的第三个位置 因为既然'0'表示0的int值,那么i+'0'当i在0-9之间取值时,i+'0'的结果就是'0'到'9'这10个字符 那么下面的代码就是: 如果i小于10,将i对应的个位数转为对应的字符存入no数组第三个位置 否则,将两位数i转为对应的字符,分别存入no数组的第二和第三个位置 不过,数字转为对应字符串(例如20转为"20" 一般建议2种做法,一个是itoa()函数,另一个标准做法是sprintf()函数 |
5楼2012-11-02 17:09:37
7楼2012-11-03 15:08:07
简单回复
su-b086楼
2012-11-02 21:17
回复
