leetcode 28 Implement strStr()

 

28

Implement strStr()

28.80%

查找是否有子串

python的elif = c++里面的else if python里是if..elif..else, c++里是if.. else if… else. Index(): 返回b在a中的位置:a.index(b),找不到返回ValueError异常

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Sat Jan 20 22:47:01 2018

@author: vicky
"""

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if len(needle)==0:
            return 0
        elif needle in haystack: #python的elif = c++里面的else if
            return(haystack.index(needle)) #a.index(b)：返回b在a中的位置，找不到返回ValueError异常
        else : 
            return -1
        
        
if __name__ == "__main__":
    haystack="mississippi"
    needle="issip"
    print(Solution().strStr(haystack, needle))
    
#另一种想法
class Solution(object):
    def strStr(self, haystack, needle):
        for i in range(len(haystack) - len(needle)+1):
            if haystack[i:i+len(needle)] == needle:
                return i
        return -1