不使用IndexOf方法查找字符串中子串的索引

嘿，这绝对是个搞懂字符串底层逻辑的好问题！与其直接用现成的方法，自己实现一遍能让你彻底明白子串查找的核心原理。咱们从最基础的暴力匹配开始，一步步来实现你要的功能。

核心思路 #

本质上，子串查找就是在主串的每个可能起始位置，逐一比对后续字符是否和目标子串完全匹配。比如你的例子里，主串是"HelloWorld"，目标子串是"world"，我们需要从索引0开始，依次检查从0、1、2...5开始的连续5个字符，直到找到和"world"（忽略大小写）匹配的位置。

具体实现（以Python为例） #

下面是一个完全手动实现的函数，包含边界处理和大小写兼容（对应你例子里的场景）：

def find_substring_index(main_str, sub_str):
    # 处理边界情况：如果子串为空，按常规逻辑返回0
    if not sub_str:
        return 0
    
    main_length = len(main_str)
    sub_length = len(sub_str)
    
    # 如果主串长度小于子串，直接返回-1（不可能匹配）
    if main_length < sub_length:
        return -1
    
    # 遍历所有可能的起始索引：最多到主串长度-子串长度的位置
    for start_idx in range(main_length - sub_length + 1):
        # 假设当前起始位置能匹配，开始逐个字符比对
        is_match = True
        for char_idx in range(sub_length):
            # 这里用lower()实现大小写不敏感匹配，对应你的例子
            if main_str[start_idx + char_idx].lower() != sub_str[char_idx].lower():
                is_match = False
                break  # 只要有一个字符不匹配，就停止当前比对
        if is_match:
            return start_idx
    
    # 遍历完所有位置都没匹配到，返回-1
    return -1

# 测试你的示例
print(find_substring_index("HelloWorld", "world"))  # 输出：5

关键细节解释 #

• 边界处理：先处理空串和主串过短的情况，避免后续逻辑出错，这也是内置方法会考虑的点
• 遍历范围控制：main_length - sub_length + 1是关键——比如主串长10，子串长5，起始索引最多到5（10-5），再往后剩下的字符不够子串长度，没必要继续检查
• 匹配终止逻辑：一旦发现某个字符不匹配，立刻跳出内层循环，不用浪费时间比对剩下的字符，这是暴力匹配里的基础优化
• 大小写兼容：如果你需要严格区分大小写，只需要去掉.lower()即可

进阶优化（可选） #

上面的暴力匹配虽然直观，但在某些场景下效率不高（比如主串和子串有大量重复前缀）。如果想进一步优化，可以了解KMP算法——它通过预处理子串，跳过不必要的比对步骤，大幅提升查找效率。不过对于从零理解原理来说，先掌握暴力匹配就足够了！

内容的提问来源于stack exchange，提问作者hotrod28