28. Implement strStr() 实现 strStr()

转载 作者：大佬之路 更新时间：2024-01-31 14:22:11 25 4

Input: haystack = "hello", needle = "ll"
Output: 2

Input: haystack = "aaaaa", needle = "bba"
Output: -1

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        return haystack.find(needle)

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        M, N = len(haystack), len(needle)
        for i in range(M - N + 1):
            if haystack[i : i + N] == needle:
                return i
        return -1

class Solution {
public:
    int strStr(string haystack, string needle) {
        int M = haystack.size();
        int N = needle.size();
        for (int i = 0; i < M - N + 1; i ++){
            if (haystack.substr(i, N) == needle){
                return i;
            }
        }
        return -1;
    }
};

25 4 0

• 28. Implement strStr() 实现 strStr()

  题目地址：https://leetcode.com/problems/implement-strstr/description/ 题目描述 Implement strStr(). Return

• strstr() 中的着色匹配子字符串

  这里是 C 的初学者。 我知道 strstr() 可用于查找字符串是否包含某个子字符串并且 printf() 可以显示彩色输出(如此处解释:stdlib and colored output in C

• c - strstr 的微妙之处？

  我有一个二进制数据文件，其中散布着各种字符串。我正在尝试编写 C 代码来查找文件中第一次出现的用户指定字符串。 (我知道这可以用 bash 完成，但出于其他原因我需要一个 C 代码。)目前的代码是:

• c - 请帮助制作 strstr()

  我制作了 strstr() 函数，但程序没有给出任何输出，只是一个空白屏幕。请查看代码。 #include #include const char* mystrstr(const char *

• c - strstr 未返回所需结果

  你能找出这段代码中的错误吗，即使我传递了有效的参数来查找，它也无法打印歌曲 #include #include char tracks[][80] = { "I left my heart

• c - strstr 整个字符串匹配

  我正在尝试匹配整个字符串，而不仅仅是其中的一部分。例如，如果 needle 是 2，我只想匹配 string 2 而不是 20、02 或 22 或任何相关内容。 我正在使用 strstr 作为: #i

• c - strstr 有这个重载吗？

  在 OpenGL superbible 4th ed 中，第 70 页上的示例读取 //returns space-delimited names of all extensions supporte

• c - strstr 未返回所需结果

  你能找出这段代码中的错误吗，即使我传递了有效的参数来查找，它也无法打印歌曲 #include #include char tracks[][80] = { "I left my heart

• c - strstr() 导致段错误

  这里的目标是将整个文本文件转储到缓冲区中，然后使用 strcasestr() 函数查找我在缓冲区中查找的单词的指针。它不断地给我段错误错误。起初，我认为可能是尺寸问题，所以我尝试使用较小的尺寸，但也不

• c - strstr()函数返回地址0x0000

  我试图通过 strstr() 函数检查子字符串(“DATA”)是否(以及在哪里)位于大字符串(位于缓冲区 - LinearBuffer 中)，但它似乎不起作用，并且我不知道为什么即使我的源字符串(位于

• 创建 StrStr() 函数

  这是我到目前为止编写的代码，但我想用 int myStrStr 而不是 char myStrStr 但是当我用 int 代替时的 char ，它给了我一个错误。请帮忙。 int my_strlen(c

• c - strstr 在内核空间中无法正常工作

  如果进程名称是“System”，则不进行 DbgPrint。如果是任何其他进程，现在 DbgPrint 都可以，但由于某种原因，它没有像预期的那样工作。 我尝试过:if( strstr( ImageN

• C strstr 无法正常工作

  我正在尝试使用 strstr 使用子字符串搜索任何匹配项并将其与文本行进行比较，但到目前为止尚未成功获得匹配项。我正在使用 popen 打开并读取文件，同时尝试仅使用 ipv4 地址进行搜索以查找匹配

• c - strstr 仅当我的子字符串位于字符串末尾时才有效

  我现在编写的程序遇到了一些问题。 strstr 仅当子字符串位于字符串末尾时才输出 此后它还会输出一些垃圾字符 我在使用“const char *haystack”然后向其中添加输入时遇到了问题，因此

• c - strstr 未按预期在循环内工作

  我正在从头开始学习 C，我尝试制作一个小程序，在二维数组中搜索用户输入。 但是我的代码没有按预期工作并且总是返回 false。 我的代码: #include #include char songs[]

• c - strstr 未按预期在循环内工作

  我正在从头开始学习 C，我尝试制作一个小程序，在二维数组中搜索用户输入。 但是我的代码没有按预期工作并且总是返回 false。 我的代码: #include #include char songs[]

• c - 无限循环(strstr)

  由于 strstr 函数，我在该方法内有一个无限循环。是因为我将结构类型与字符类型相匹配吗？ car* find(char* type){ car* stringCurr = list_hea

• c - 重新创建 strstr()

  我的目标是在名为 myStrStr 的 C 函数中重新创建 strstr，如果在 haystack 中找到子字符串并且返回 1，则返回 1 0 如果不是，则将匹配的子字符串复制到缓冲区中。 我尝试编写

• c - 更多字符串 - strstr

  所以我尝试制作自己的 strstr 函数，并实现以下功能: char *mystrstr(char *haystack, char *needle); // find the first oc

• c++ - strstr 使用什么字符串搜索算法？

  我正在阅读 String searching algorithm维基百科文章，它让我想知道什么算法 strstr在 Visual Studio 中使用？我应该尝试使用其他实现方式，还是 strstr