本文共 1859 字，大约阅读时间需要 6 分钟。
实现 strStr 函数
在 C++ 语言中，寻找一个字符串是否存在于另一个字符串中是一个常见的需求。strStr 函数可以帮助我们实现这一点，它将返回子字符串首次出现的位置或返回 NULL 如果没有找到。以下将详细讲述 strStr 函数的实现过程。
strStr 函数的实现可以分为两个部分：外层函数和内层实现函数。外层函数负责调用内层函数并处理返回值，内层函数则执行实际的查找操作。
实现过程如下：
功能概述
strStr 函数的目标是查找一个字符串 dest 在另一个字符串 str 中的首次出现位置。如果 dest 不是 str 的子串，则返回 NULL。这是一个典型的子字符串查找问题，可以利用字符串类的查找功能来实现。外层函数
外层函数strStr 创立了一个辅助函数 strStrImpl，这一步是为了将查找逻辑封装在内层函数中，从而使外层代码更加干净和易于理解。内层实现
内层函数strStrImpl 使用 std::string 类中的 find 方法查找目标字符串 dest。这个方法返回四种状态： std::string::npos 如果 dest 没有在 str 中出现。结果处理
如果find 方法找到匹配位置，外层函数将该位置转换为 char * 类型，并返回相应的指针。如果没有找到匹配位置，外层函数返回 NULL。完整代码示例：
#include#include #include using namespace std;class Solution {public: char *strStr(char *str, char *dest) { if (str == NULL && dest == NULL) return NULL; if (str == NULL || dest == NULL) return NULL; size_t result = strStrImpl(str, dest); if (result == string::npos) return NULL; char* resPtr = str; size_t index = 0; while (index < result) { index++; resPtr++; } return resPtr; } char strStrImpl(string str, string dest) { size_t res = str.find(dest); return (res != string::npos) ? res : -1; }};
编译与测试在完成代码编写后，仔细检查语法错误并进行编译。为了测试函数是否正常工作，可以编写以下测试用例如下：
int main() { // 测试用例 1 const char *str = "这是一段示例文本"; const char *dest = "示例"; char *result = strStr(str, dest); cout << result ? "找到 '示例' 开始位置" : "未找到 '示例'" << endl; // 测试用例 2 const char *str2 = "测试字符串"; const char *dest2 = "子串"; char *result2 = strStr(str2, dest2); cout << result2 ? "找到 '子串' 开始位置" : "未找到 '子串'" << endl; return 0;} 运行上述测试代码，可以看到程序会正确输出首次出现的位置或提示未找到。如果测试成功，说明 strStr 函数实现是正确的。
总结通过以上步骤，我们成功实现了 strStr 函数，能够有效地查找字符串是否存在于另一个字符串中，并返回相应的位置或 NULL。该函数使用了 std::string 类的 find 方法，使得实现过程更加简便且易于理解。
转载地址：http://swchz.baihongyu.com/