<LeetCode><Easy> 28 Remove Element

来源:互联网 发布:淘宝童装女孩 编辑:程序博客网 时间:2024/05/16 00:48

Implement strStr().

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

#Python2  36ms

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


0 0
原创粉丝点击