clllll  

2022年6月17日

算法：KMP, str1字符串是否包含str2字符串
摘要： 【普通解法】从左到右遍历str1的每一个字符，然后看如果 以当前字符作为第一个字符出发 是否匹配 str2字符串。 【KMP算法】 1）生成一个nextArr数组，长度与str2字符串长度一样。i 的 值 含义是 str[0 - i-1】中，必须以str[i-1] 结尾的后缀子串 与 必须以 str 阅读全文
posted @ 2022-06-17 00:18 llcl 阅读(85) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 llcl
Powered by .NET 9.0 on Kubernetes
博客园