[leetcode By Python]strStr

最新推荐文章于 2020-07-09 09:18:08 发布

rayna_Fighting

最新推荐文章于 2020-07-09 09:18:08 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode[python]

本文链接：https://blog.youkuaiyun.com/sharonITlion/article/details/79186674

LeetCode[python] 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的Python实现strStr()函数的方法，该函数用于查找一个字符串在另一个字符串中首次出现的位置。通过示例展示了如何处理不同的输入情况，并讨论了空字符串匹配的问题。

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

题目：

Implement strStr().

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Example 1:

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

Example 2:

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

代码＋调试：

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        i = 0
        while i<len(haystack)-len(needle)+1:
            h,n = i,0
            while n<len(needle) and haystack[h]==needle[n]:
                h = h+1
                n = n+1
            if n == len(needle):
                return i
            i = i+1
        else:
            return -1

a = Solution()
print a.strStr('h','')

第一次提交时出现错误，是因为当haystack='x',needle='',我认为应该输出－1，但系统告诉正确答案是0。这是由于我对字符串的理解出现了一点问题