C语言算法问题

11 |

0 | 2009-1-30 06:28:38 | 显示全部楼层 |阅读模式

关于用KMP模式匹配算法，我举了个例子，主串S：000000001,S[0]=9。模式串T：00001，T[0]=5。当第j=5失匹时，next[j]应该是2吧，比较两次后，应该溢出了，就是没有匹配到，但明显应该是可以匹配的，为什么呢？最好讲解一下过程.

他们的地址应该都是从0开始,所以得5时还没溢出
提问者对答案的评价：

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 慢性鼻炎喉咙炎如何预防和医治
2 抽搐怎样治疗
3 最近一段时间下身总有异味
4 头发枯黄,白发无有没有好的治疗方法
5 提交成过敏性支气管炎
6 眼被碱烫伤
7 过敏性鼻炎能否接种n1h1育苗
8 感冒咳嗽查了血相
9 怎样分出处女或非处女？
10 吃面就会易凉胃,两三天不解大便,月经量少
11 孕期25周为什么肚脐右边比左边高的
12 最近两天两腿发痒,皮肤无异常,是不是风湿
13 糖尿病患者血压多少为正常
14 我爷爷去年得了脑血栓现在就是左腿走路不好
15 白细胞11.45是啥意思
16 乳房下边缘长了一小粒
17 尿频吃什么药呢
18 腔干躁综和症哪里看最好
19 上次月经完,白带发黄白带常规,白细胞满视野上次月经完奥硝唑片
20 儿童感冒咳嗽加重
21 我不知道我是不是得了艾滋病。
22 乙肝怎样传染
23 瘦人吃啥能长胖
24 服降压药后右脑出现像知了的叫声
25 请问3岁孩子胸片心胸比率
26 针灸治疗斜视冬天好吗
27 避孕套过敏
28 皮肤瘙痒有疱疹给一些抗过敏的药物吃,还说让把内衣和被褥高温洗烫
29 手心发黄是身体哪里出现问题？
30 室性期前收缩
31 口吃能自我治疗好吗？
32 川贝清肺糖浆可以与双扑伪麻分散片一起吃吗
33 10％AHA的果酸换肤是安全的吗？
34 前几天做检查血铅115
35 为什么每晚都发梦
36 总有褐色分泌物
37 嘴唇特别干燥而且有一圈红色有酌热感
38 生气对胎儿会造成什么影响？
39 吃了依巴斯汀片,吃完了一版,可以换别的药吃吗
40 桂附地黄丸和人参归脾丸可以同时服用吗
41 腰疼用什么药好？
42 颧骨和鼻子骨折伤残等级鉴定
43 包皮手术后。。。。。
44 儿童,多种抽动综合症,抽动综合症
45 偶然看一下三级好吗？
46 10个月的宝宝嗓子哑了
47 带环后能做车吗？
48 头皮发痒·掉头皮屑
49 恐艾,嘴唇溃疡!麻烦专业医生帮忙!谢谢
50 雷诺氏综合症会好吗
51 白带发黄青色
52 小孩戒奶需注意什么
53 我喉咙有异物感
54 咽喉经常不适，痛感，请求帮助
55 类似早泄听说平时手淫要射时恰住龟头,经常这样能治疗早泄
56 下肢动脉取栓
57 请问线淋癌如何治疗
58 咳嗽长期不好
59 头屑。头痒。油。
60 阴部出血肚子疼
61 我该怎么用药
62 偶尔尿白怎么办
63 肚脐眼左边不舒服老打嗝
64 嘴巴上面、鼻子下面长疙瘩
65 是不是什么怪病
66 什么时候验孕
67 类似水泡的东西？
68 我是不是淋巴癌
69 怎么都看不好
70 被震荡伤的耳朵怎么治最好
71 心肌梗塞，心胶痛，胸闷
72 请问；橙子汁能加热吗
73 紧张时手发搂遇事时镇静药询问治疗方案
74 阴道口发炎吃什么药好啊
75 丛集性头痛所用气雾剂是指氧气吗？
76 我痛风十余年。通风定片可否服用？
77 晚上睡觉背部骨头疼痛
78 性生活中阳痿
79 左外踝康复后期行走有轻微痛感
80 看舌骨囊肿
81 男友龟头环有白色点点,请问是什么病呢?
82 有急性鼻窦炎能打甲流疫苗吗？
83 胆结石手术后一直在便秘
84 三代酶联6周阴没事的几率大吗请专家解答不懂得不要瞎说谢谢了想
85 颈椎肩膀酸胀,疼痛,头晕手麻按摩,有时牵引根治或有效缓解
86 小孩脸上和手上长豆豆是什么病
87 服紧急避孕药失败后的小孩以后有什么影响吗
88 外阴发白,开裂没有这是怎么回事,应如何治疗
89 现在17岁了,青春期发育时期有过度的手淫现象
90 了吧:想要得到的帮助:我该怎么办呢
91 请问这是什么原因造成的？急需解答
92 碟豆炎怎么治疗
93 指甲干裂要口服多种维生素？是指吃些什么？
94 想确诊，多囊卵巢综合症，要做什么检测？
95 沒有治療想知道原因
96 常期低热什么病
97 老年妇女反复尿路感染
98 孩子的健康状况
99 xiang8年前脚感染肿了说淋巴水肿慢慢从脚肿到腿
100 做什么运动可以增高自己的身高