Leetcode007：实现strStr()

题解

思想

两种特殊情况 ：1）needle not in haystack 2） needle ==’’
排除掉之后寻找needle是否在haystack中
思路非常简单，但是耗时也耗内存，之后可以继续优化
利用Python的find方法，return haystack.find(needle)
还有一个KPM模式化匹配字符串的算法，有点难有时间可以看看

代码

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

感悟

多花点时间把题目读懂