2021年9月24日
数据结构与算法——KMP算法
摘要： 应用场景-字符串匹配问题 str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好" str2 = "尚硅谷你尚硅你" 求：str2 在 str1 中是否存在，如果存在，返回第一次出现的位置，如果没有则返回 -1 暴力匹配 思路 假设 str1 匹配到 i 位置，子串 str2 匹配到 j 位 阅读全文
posted @ 2021-09-24 18:47 海绵寳寳 阅读(74) 评论(0) 推荐(0) 编辑