应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 顺序串kmp无回溯算法 大神进来指导一下
71/1返回列表
查看: 982  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

断点~+++

金虫 (小有名气)

[交流] 顺序串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[]数组为："<                 first_i=0;
                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<                         i++;
                        }
                        while(i%10&&i                         cout<


                        cout<<"  ";
                        i=first_i;
                        do
                        {
                        cout.width(5);
                        cout.fill("";
                        cout.setf(ios::right,ios::adjustfileld);
                        cout<;
                        i++;
                         }
                        while(i%10&&i                         cout<

                        cout<<"  ";
                        i=first_i;
                        do
                        {
                        cout.width(5);
                        cout.fill("";
                        cout.setf(ios::right,ios::adjustfileld);
                        cout<;
                        i++;
                         }
                        while(i%10&&i                         first_i=i;
                        cout<                         }
                }


        }
这是主要的求next数组的  看不懂啊。。。。。。。请指点
回复此楼

» 猜你喜欢

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2012-11-01 21:40:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
原问题是什么?你这个代码能run吗?有什么错误?
赞一下 回复此楼
2楼2012-11-01 22:40:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

断点~+++

金虫 (小有名气)
引用回帖:
2楼: Originally posted by libralibra at 2012-11-01 22:40:26
原问题是什么?你这个代码能run吗?有什么错误?

我只想把它弄懂、、、求next数组的过程、、、、
赞一下 回复此楼
3楼2012-11-02 11:38:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

断点~+++

金虫 (小有名气)
no[2]=i+"0"; 这是怎么回事、、
赞一下 回复此楼
4楼2012-11-02 11:39:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)
★ ★ ★ ★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
断点~+++: 金币+5 2012-11-03 15:08:23
引用回帖:
4楼: Originally posted by 断点~+++ at 2012-11-02 11:39:34
no=i+"0"; 这是怎么回事、、

定义no是个字符数组
CODE:
char no[5]=" [  i]";

而char又可以跟short,int等类型进行转换,具体分为signed和unsigned:
CODE:
     signed char 有符号的char，取值范围是-128到127
    unsigned char 无符号的char，取值范围是0到255

然后看这句:
CODE:
no[2]=i+"0";

我比较怀疑是不是抄错了,应该是单引号'0'而不是双引号?单引号'0'表示0这个字符,然后i是整型,2个相加等于下面的过程
CODE:
no[2] = (char) (i+(int)('0') )

'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()函数
CODE:
if(i<10)
                                no[2]=i+"0";  (这是什么意思)
                                else
                                {
                                no[1]=i/10+"0";
                                no[2]=i%10="0";
                                }
赞一下 回复此楼
5楼2012-11-02 17:09:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

断点~+++

金虫 (小有名气)
引用回帖:
5楼: Originally posted by libralibra at 2012-11-02 17:09:37
定义no是个字符数组 char no=" ";
而char又可以跟short,int等类型进行转换,具体分为signed和unsigned:
     signed char 有符号的char，取值范围是-128到127
    unsigned char 无符号的char，取值范 ...

是单引号'0  打错了我、、在看看书 有点懂了 谢谢
赞一下 回复此楼
7楼2012-11-03 15:08:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
su-b086楼
2012-11-02 21:17   回复  
相关版块跳转 我要订阅楼主 断点~+++ 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 基金啊基金 +3 longfie172 2026-08-20 3/150 2026-08-21 00:04 by wuchongjun
[基金申请] 科研孤儿太难了 +14 我4大白菜 2026-08-20 15/750 2026-08-20 22:33 by 袁向阳007
[基金申请] 言之凿凿，明天官网会通知放榜？ +15 医学老男孩 2026-08-20 17/850 2026-08-20 20:35 by CaoLG
[基金申请] 时间戳变了，能看出什么问题？ +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 只有每年这种时候来逛逛小木虫 +21 yaoyewhu2008 2026-08-20 22/1100 2026-08-20 17:03 by yaoyewhu2008
[基金申请] 放榜前的不淡定 40+3 snowwithsea 2026-08-19 12/600 2026-08-20 15:56 by lfy8008
[基金申请] 今天基金会出结果吗？20260819 +14 kkkl_v 2026-08-19 15/750 2026-08-20 08:21 by sunzitan
[基金申请] filecode，4个jtjc了 +11 ziyangfang 2026-08-19 13/650 2026-08-19 21:28 by aasahr
[教师之家] 为什么余额宝的年化利率越来越低？主要原因有哪些？ +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 今天放榜吗？ +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 快农历七夕节了，轻松一下，男人悄悄话，女施主请不要进来。 +6 Tide man 2026-08-14 7/350 2026-08-19 09:56 by ZJTJZ
[基金申请] 什么时候开奖？ +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 明天放榜？ +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] 各位道友，我要去昆明玩几天，回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
信息提示
关闭
请填处理意见
关闭