• 解题:字符串匹配

    2016/12/04 Vinny Hu 7 评论

给你一个任意的字符串S,再给你一个任意的字符串S1,如果S包含S1输出 “YES”,否则输出“NO”。

但是拒绝使用暴力的匹配算法。你能不能想起其他更高效的算法?

样例如下:

输入一:

输出一:

输入二:

输出二:

【解题提示】:

  • 请在评论中先给出你的实现思路;
  • 然后贴出实现的代码;
  • 编程语言不限;
  • 评论支持代码高亮,请点击评论框菜单栏上的  按钮;
  • 使用KMP算法,或者使用后缀数组;
1 收藏


直接登录
最新评论