| 查看: 894 | 回复: 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数组的 看不懂啊。。。。。。。请指点 |
» 猜你喜欢
287求调剂
已经有5人回复
22408 344分 求调剂 一志愿 华电计算机技术
已经有3人回复
289求调剂
已经有3人回复
317求调剂
已经有10人回复
广西大学家禽遗传育种课题组2026年硕士招生(接收计算机专业调剂)
已经有3人回复
学校已经提交到NSFC,还能修改吗?
已经有8人回复
08工学调剂
已经有5人回复
281求调剂(0805)
已经有25人回复
085600材料与化工
已经有6人回复
265求调剂
已经有8人回复
» 抢金币啦!回帖就可以得到:
福建师范大学叶应祥课题组招收2026级博士研究生
+2/170
深圳技术大学集成电路与光电芯片学院郝俊杰课题组诚聘博士后、研究助理、访问学生
+2/118
愿遇见你,遇见不止擦肩而过的缘分
+1/74
加拿大阿尔伯塔大学招收电磁、无线通信、机器学习方向全奖硕士/博士/博士后/访问学者
+1/53
欢迎交流咨询
+1/47
2026 物理方向招收部分调剂
+1/40
催化方向推荐一个极好的博导
+1/34
中国科学院杭州医学研究所覃江江课题组招聘博士后
+1/32
西北工业大学光子学研究团队诚聘博士后!
+2/30
招聘科研助理——储能方向(储能、流体传热、CFD模拟)
+1/17
招收专业代码08的学硕!
+1/16
中国农科院兰州牧药所兽药创新与耐药性科研团队聘科研助理,急急急!
+1/14
【2026考研调剂】南方科技大学-深圳理工大学联培 086000 免疫方向(26.9入学)
+1/13
北京航空航天大学招生微流控与智能打印技术方向博士研究生
+2/12
【2026博士招生/博后招聘】北京航空航天大学潘彪课题组——AI芯片设计方向
+1/11
2026年西南科技大学功能涂层课题组简介
+1/10
青岛科技大学化工学院院士团队2026年拟招收全日制博士研究生1名
+1/10
新加坡国立大学药学系化学生物学课题组招PhD
+1/7
诚招柔性天线、柔性通信、柔性电路方向博士生
+1/4
国家杰青低维材料与器件力学团队2026年招收博士研究生
+1/1
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
回复













;
回复此楼