示例:

输入:a = "well", b = "el"    输出:1

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

输入:a="alpha", b = "am"   输出:0

Python解决方案:

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

 

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄