stringindexOf() 底层

目前golang学习网上已经有很多关于文章的文章了，自己在初次阅读这些文章中，也见识到了很多学习思路；那么本文《stringindexOf() 底层》，也希望能帮助到大家，如果阅读完后真的对你学习文章有帮助，欢迎动动手指，评论留言并分享~

大家好，

本文将分享我从零开始实现indexOf()方法的历程。

方法签名及参数说明：

indexOf() 方法接收三个参数：

1. string：待搜索的字符串。
2. target：目标子字符串。
3. start：搜索起始索引（默认为0）。

第一次尝试：单个字符匹配

最初，我尝试直接循环遍历字符串，当找到 string[i] === target 时返回索引 i，未找到则返回 -1。 然而，这种方法只适用于target为单个字符的情况。

第二次尝试：子字符串匹配

意识到需要处理多字符target，我使用了substr()方法进行子字符串比较。循环条件也相应调整，确保剩余字符足够进行比较。

第三次尝试：处理负起始索引

接下来，我处理了负起始索引start的情况。与内置indexOf()方法一致，负起始索引表示从字符串末尾开始计数。例如，字符串长度为10，start为-4，则实际搜索从索引6开始 (10 - 4)。代码中加入了对负start值的处理逻辑。

最终版本：处理任意起始索引及循环搜索

为了进一步完善，我考虑了start值大于字符串长度的情况。 我采用模运算实现了循环搜索：

start = (string.length + start % string.length) % string.length;

这个公式的原理是：

• start % string.length：将start限制在-string.length到string.length之间。
• string.length + ...：将负结果转换为正结果。
• % string.length：最终确保start在有效索引范围内，实现循环搜索效果。

下一步优化：考虑二分查找

目前我的实现使用的是线性搜索。下一步，我计划探索使用二分查找来优化搜索效率，特别是对于较长的字符串。 大家对此有什么建议吗？

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《stringindexOf() 底层》文章吧，也可关注golang学习网公众号了解相关技术文章。