LeetCode刷题笔记--Python--28. 实现strStr()
class Solution: def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ # 法一 # n = len(haystack) # m = len(needle) # if not m or haystack == needle: # return 0 # if n < m: # return -1 # for i in range(n-m+1): # if haystack[i:i+m] == needle: # return i # return -1 # 法二 # if needle in haystack: # return haystack.index(needle) # elif not needle or haystack == needle: # return 0 # else: # return -1 # 法三 return haystack.find(needle)
以上三个方法,均测试通过。
问道,问道,道法自然,编程亦然。
作者:问道编程
浏览本文,如有些许收获,请点击推荐。
本站使用「署名 4.0 国际」创作共享协议,码字不易,如需转载或引用,需在文章明显位置注明作者及本文链接。