V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
mikicomo
V2EX  ›  问与答

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

  •  1
     
  •   mikicomo · 2015-11-10 15:57:23 +08:00 · 1266 次点击
    这是一个创建于 3094 天前的主题,其中的信息可能已经有所发展或是发生改变。


    如果匹配成的话,内循环一定是一次性跑完,直到 j<m 条件不满足才推出吗?
    他为啥还要写m<=j呢?
    为何不能直接
    if(m==j) break;

    6 条回复    2015-11-10 17:02:15 +08:00
    mikicomo
        1
    mikicomo  
    OP
       2015-11-10 16:44:12 +08:00
    V 友捏?.....
    imn1
        2
    imn1  
       2015-11-10 16:49:30 +08:00
    for 自然结束后 j 的值是多少?
    mikicomo
        3
    mikicomo  
    OP
       2015-11-10 16:51:38 +08:00
    @imn1 自然结束的话应该是 j==m 啊
    mikicomo
        4
    mikicomo  
    OP
       2015-11-10 16:56:08 +08:00
    @imn1 关键是想不通为何他要定义 m<=j 这个条件,"<"这个条件并没有生效的可能吧?
    b821025551b
        5
    b821025551b  
       2015-11-10 16:57:38 +08:00
    内循环不写括号就该被打死了。
    mikicomo
        6
    mikicomo  
    OP
       2015-11-10 17:02:15 +08:00
    @b821025551b 这个的确是槽点,那么关于我提的这个问题是否存在呢?是他的不严谨还是我的考虑不周?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   848 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 20:19 · PVG 04:19 · LAX 13:19 · JFK 16:19
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.