字符串匹配问题 [不是什么 KMP 以及更高深的算法只是蛮力匹配问题,学堂在线的课程]

2015-11-10 15:57:23 +08:00
 mikicomo
![]( http://i13.tietuku.com/63f84870fc705155.png)
如果匹配成的话,内循环一定是一次性跑完,直到 j<m 条件不满足才推出吗?
他为啥还要写`m<=j`呢?
为何不能直接
`if(m==j) break;`
1332 次点击
所在节点    问与答
6 条回复
mikicomo
2015-11-10 16:44:12 +08:00
V 友捏?.....
imn1
2015-11-10 16:49:30 +08:00
for 自然结束后 j 的值是多少?
mikicomo
2015-11-10 16:51:38 +08:00
@imn1 自然结束的话应该是 j==m 啊
mikicomo
2015-11-10 16:56:08 +08:00
@imn1 关键是想不通为何他要定义 m<=j 这个条件,"<"这个条件并没有生效的可能吧?
b821025551b
2015-11-10 16:57:38 +08:00
内循环不写括号就该被打死了。
mikicomo
2015-11-10 17:02:15 +08:00
@b821025551b 这个的确是槽点,那么关于我提的这个问题是否存在呢?是他的不严谨还是我的考虑不周?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/235095

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX