简单算法内部原理,求教

adriel · 2021-07-21 17:58:24 · 2525 次点击

内建字符串比较==好像就是比较慢的,可以尝试着换成strings.Compare(haystack[i:i+len(needle)],needle)试,而且方法二的逻辑应该不算错,可以就是递归使用判断前缀的方法来判断子串问题,如果想继续深入分析,可以将两个方法整成汇编,然后从汇编层面倒推出string的==方法的伪代码来进行判断。

#3
更多评论

你的方法二逻辑就不对,而且方法二更快 官方包也要这个函数

#1

刚学go不久,求教方法二的问题,我本地测出来结果是一样,但方法二更慢

#2