題目
實(shí)現(xiàn) strStr() 函數(shù)喷面。
給定一個(gè) haystack 字符串和一個(gè) needle 字符串书聚，在 haystack 字符串中找出 needle 字符串出現(xiàn)的第一個(gè)位置 (從0開始)。如果不存在哥力，則返回 -1晶框。
示例 1:
輸入: haystack = "hello", needle = "ll"
輸出: 2
示例 2:
輸入: haystack = "aaaaa", needle = "bba"
輸出: -1
說明:
當(dāng) needle 是空字符串時(shí)，我們應(yīng)當(dāng)返回什么值呢？這是一個(gè)在面試中很好的問題。
對(duì)于本題而言者疤，當(dāng) needle 是空字符串時(shí)我們應(yīng)當(dāng)返回 0 。這與C語言的 strstr() 以及 Java的 indexOf() 定義相符叠赦。
解題思路
class Solution:
def strStr(self, haystack: str, needle: str) -> int:
#指針
nLen = len(needle)
print(needle in haystack)
if nLen == 0: return 0
for i in range(len(haystack)-nLen+1):
if haystack[i:i+nLen] == needle[:]:
return i
return -1
