推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

滑动窗口求解最短非公共子字符串长度

更新时间:2024-07-02 16:48:09 大小:11K 上传用户:zhengdai查看TA发布的资源 标签:C语言编程字符串 下载积分:7分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

【资源说明】


给定两个字符串 s 和 t,该算法使用滑动窗口寻找最短的子字符串,该子字符串与 t 相等且不是 s 和 t 的公共子串。时间复杂度为 O(n)。算法通过移动指针 i、j 和 k 来检查当前窗口内的子串,如果相等则移动 j 指针,并将窗口向右滑动一格。最终返回当前窗口的最长公共子串长度。如果 s 和 t 没有公共子串,则返回 -1。

部分文件列表

文件名 大小
C语言编程案例_数组中的最短非公共子字符串.docx 11K

【关注B站账户领20积分】

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载