LeetCode Implement strStr()

最新推荐文章于 2019-07-15 16:09:50 发布

jason51122

最新推荐文章于 2019-07-15 16:09:50 发布

阅读量373

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/jason51122/article/details/8692842

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了使用C++语言实现字符串匹配算法的过程，通过创建一个名为classSolution的类，展示了如何利用指针操作和循环结构高效地进行字符串查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    char *strStr(char *haystack, char *needle) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int len1 = strlen(haystack);
        int len2 = strlen(needle);
        
        for (int i = 0; i <= len1 - len2; i++) {
            int flag = true;
            
            for (int j = 0; j < len2; j++) {
                if (haystack[i + j] != needle[j]) {
                    flag = false;
                    break;
                }
            }
            
            if (flag) {
                return haystack + i;
            }
        }
        
        return NULL;
    }
};