@[TOC](實作 strStr() 函式)
題目描述
給定一個 haystack 字串和一個 needle 字串，在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)，如果不存在，則回傳 -1，
示例 1:
輸入: haystack = “hello”, needle = “ll”
輸出: 2
示例 2:
輸入: haystack = “aaaaa”, needle = “bba”
輸出: -1
說明:當 needle 是空字串時，應當回傳什么值呢？對于本題而言，當 needle 是空字串時我們應當回傳 0 ，這與C語言的 strstr() 以及 Java的 indexOf() 定義相符，
代碼
class Solution:
def strStr(self, haystack: str, needle: str):
if len(needle) == 0:
return 0
try:
for i in range(len(haystack)):
j = 0
if haystack[i] == needle[j]:
flag = True
for k in range(1,len(needle)):
if haystack[i + k] == needle[j + k]:
pass
else:
flag = False
if flag == True:
return i
except:
return -1
return -1
執行效率
78 個測驗用例
執行用時: 52 ms
記憶體消耗: 13.2 MB
解題思路及代碼來源：博主
題目來源：力扣（LeetCode）
題目鏈接：https://leetcode-cn.com/problems/implement-strstr/
題目著作權歸領扣網路所有，商業轉載請聯系官方授權，非商業轉載請注明出處，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/239675.html
標籤：python