置顶

讨论KMP.2 如何修改 KMP 函数，使其与 strstr 有一致的接口？

陈越 发表于2023年06月09日
<p>原始的 KMP 函数返回的是模式在文本中的首字母下标，这使我们不得不改变结果输出的格式。如果我们希望在调用了</p><p><code class="brush:cpp;toolbar:false">Position&nbsp;p&nbsp;=&nbsp;KMP(string,&nbsp;pattern);</code>之后，仍然用</p><p><code class="brush:cpp;toolbar:false">printf(&quot;%s\n&quot;,&nbsp;p);</code>输出，该怎样修改 KMP 函数？</p><p><br/></p>
举报
1 回复
    蒲顺宇

    1楼

  • 蒲顺宇 发表于2023年09月04日
    1 | 0 | 举报
    <p>Position 别名为char *类型 返回的时候为 return (p == m) ? &amp;string[s-m] : NotFound;&nbsp; 当然NotFound别名也为char *类型</p>
    蒲顺宇 发表于2023年09月04日
    1 | 评论(0) | 举报
    添加评论
发表回复