Leetcode 28.实现strStr() By Python

Posted 2021-01-07 MartinLwx

思路

如果不用python自带的索引功能，就要遍历的时候进行比较，用切片会很方便

可以偷个懒用python的索引功能

代码

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        try:
            haystack.index(needle)
            return haystack.index(needle)
        except ValueError:
            if len(needle) == 0 :
                return 0
            else:
                return -1
        

改进

index()方法会抛出异常，该用find()方法就不用考虑，find()方法失败的时候会返回-1