本文共 1446 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要编写一个函数来查找 haystack 中首次出现的 needle 子字符串的索引，如果 needle 不在 haystack 中，则返回 -1。

方法思路

为了高效地解决这个问题，我们可以采用以下步骤：

这种方法的时间复杂度为 O(n*m)，其中 n 是 haystack 的长度，m 是 needle 的长度。在大多数情况下，这是一个可接受的时间复杂度，适用于一般的字符串查找问题。

解决代码

#include 
   
    using namespace std;int strStr(string haystack, string needle) {    // 如果 needle 为空，返回 0    if (needle.empty()) {        return 0;    }    // 如果 haystack 为空，则不能包含 needle，返回 -1    if (haystack.empty()) {        return -1;    }    // 检查 haystack 的长度是否大于等于 needle 的长度    int haystackLength = haystack.length();    int needleLength = needle.length();    if (haystackLength < needleLength) {        return -1;    }    // 遍历 haystack, 从开始到 haystackLength - needleLength 的位置    int maxIndex = haystackLength - needleLength;    for (int i = 0; i <= maxIndex; ++i) {        string sub = haystack.substr(i, needleLength);        if (sub == needle) {            return i;        }    }    // 如果遍历完都没找到，返回 -1    return -1;}
   

代码解释

• 处理特殊情况：检查针是否为空字符串，根据情况返回相应的值。
• 长度检查：如果 haystack 的长度小于 needle 的长度，直接返回 -1。
• 遍历查找：从 haystack 的起始位置开始，逐步提取子字符串进行比较，找到匹配项后返回当前索引。遍历结束后如果没有找到，返回 -1。

这种方法确保了代码的正确性和高效性，同时也处理了所有边界情况。

转载地址：http://algyk.baihongyu.com/