28.實(shí)現(xiàn)strStr()
https://leetcode-cn.com/problems/implement-strstr/
難度：中等
題目：
實(shí)現(xiàn)strStr()函數(shù)。
給你兩個(gè)字符串haystack 和 needle ，請(qǐng)你在 haystack 字符串中找出 needle 字符串出現(xiàn)的第一個(gè)位置（下標(biāo)從 0 開始）。如果不存在，則返回 -1 。
說明：
當(dāng)needle是空字符串時(shí)，我們應(yīng)當(dāng)返回什么值呢？這是一個(gè)在面試中很好的問題。
對(duì)于本題而言，當(dāng)needle是空字符串時(shí)我們應(yīng)當(dāng)返回 0 。這與 C 語言的strstr()以及 Java 的indexOf()定義相符。
示例：
示例 1：
輸入：haystack = "hello", needle = "ll"
輸出：2
示例 2：
輸入：haystack = "aaaaa", needle = "bba"
輸出：-1
示例 3：
輸入：haystack = "", needle = ""
輸出：0
分析
典型的雙指針滑動(dòng)窗口問題，基本套路如下：
初始左指針為0，右指由于左閉右開，所以right指針為滑窗長(zhǎng)度len(needle)
while 右指針小于等于len(haystack)判斷滑窗是否等于目標(biāo)字符串
等于返回left指針，不等于左、右指針同時(shí)加1.
解題：
class Solution:
def strStr(self, haystack, needle):
if not needle:
return 0
left = 0
right = len(needle)
while right <= len(haystack):
if haystack[left:right] == needle:
return left
left += 1
right += 1
return -1
歡迎關(guān)注我的公眾號(hào): 清風(fēng)Python，帶你每日學(xué)習(xí)Python算法刷題的同時(shí)，了解更多python小知識(shí)。
我的個(gè)人博客：https://qingfengpython.cn
