28. Implement strStr()

最新推荐文章于 2024-01-19 09:45:33 发布

原创最新推荐文章于 2024-01-19 09:45:33 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文提供了两种实现strstr函数的方法，一种通过直接比较子串，另一种使用split方法来查找子串在字符串中的起始位置。这两种方法都适用于Python，并且详细展示了如何在不同情况下返回正确的索引值。

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

题目：https://leetcode.com/problems/implement-strstr/description/

解决方案

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        l_n = len(needle)
        l_h = len(haystack)

        if l_n == 0:
            return 0
        elif l_n <= l_h:
            for i in range(l_h):
                if haystack[i:l_n+i] == needle:
                    return i
            return -1
        elif l_n > l_h:
            return -1

震惊！学习了思考方式。。

https://leetcode.com/submissions/detail/161163081/

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if haystack == "" and needle == "":
            return 0
        if needle == "":
            return 0
        if haystack == "" or needle == "" or len(haystack.split(needle)) == 1:
            return -1
        return len(haystack.split(needle)[0])