LC-实现函数 strStr-白红宇

LC-实现函数 strStr

阅读量：691 次

发布时间：2019-03-17

本文共 1893 字，大约阅读时间需要 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/

你可能感兴趣的文章