大家好，
本文将分享我从零开始实现indexOf()方法的历程。
方法签名及参数说明：
indexOf() 方法接收三个参数：
-
string：待搜索的字符串。 -
target：目标子字符串。 -
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在有效索引范围内，实现循环搜索效果。
下一步优化：考虑二分查找
目前我的实现使用的是线性搜索。下一步，我计划探索使用二分查找来优化搜索效率，特别是对于较长的字符串。 大家对此有什么建议吗？
