LeetCode第28题:实现strStr()

  1. 云栖社区>
  2. 博客>
  3. 正文

LeetCode第28题:实现strStr()

时光不写博客 2019-08-01 21:02:35 浏览186
展开阅读全文

题目

实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。

  • 示例 1:
    输入: haystack = "hello", needle = "ll"
    输出: 2
  • 示例 2:
    输入: haystack = "aaaaa", needle = "bba"
    输出: -1

代码

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

本文链接:时光不写博客-实现strStr()

网友评论

登录后评论
0/500
评论
时光不写博客
+ 关注