1. 程式人生 > >每日一題之 LeetCode實現strstr()

每日一題之 LeetCode實現strstr()

自己寫的一個一個字元匹配的while迴圈是什麼辣雞玩意,根本就過不了一些特殊測試集,哎,看官解吧。
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
if not needle:
return 0

    elif not needle in haystack:
        return -1

    else:
        for i in range(len(haystack)):
            if haystack[i:i+len(needle)] == needle:
                return i

#方法2
return haystack.find(needle)