基于双指针和KMP算法的字符串定位方法
发布时间
阅读量：
阅读量
本文件为个人博客系统文档的存档版本，创作者为小游，相关博客链接：点击访问
我的解法
对于像我这样经验不足的初学者而言，更倾向于采用直接且基础的方式进行问题求解。所采用的这种方法本质上是逐个对字符串进行比较，当发现两个字符串相同时，便进入循环逐一比对每一个字符，若所有字符均能完全对应，则返回匹配结果；否则则不返回。
func strStr(haystack string, needle string) int {
if needle == "" {
return 0
}
// 字符串比对开始位置
t := 0
// 开始遍历haystack
for i := 0; i < len(haystack); i++ {
// 比对字符串，发现相同的就进入for循环
if haystack[i] == needle[0] {
t = i
/全部评论 (0)
还没有任何评论哟~