【Leetcode 28】实现strStr()

最新推荐文章于 2022-04-06 19:51:53 发布

hannah_fire

最新推荐文章于 2022-04-06 19:51:53 发布

阅读量58

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_44549556/article/details/105489687

版权

数据结构与算法专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

解题思路

解法一：双指针法

在这里插入图片描述
左指针的值从haystack的0位置开始，右指针的初始值为needle的长度，根据需要匹配（ll）的长度来确定滑动的长度。

匹配needle是否与haystack相等，如果相等就返回L的值，即为出现的第一个位置
如果不相等，左指针L和右指针R右移，直至遍历完整个字符串

python代码

class Solution():
	def strStr(self, haystack: str, needle: str) -> int:
        if not needle:
            return 0
        L = 0
        R = len(needle)
        while R <= len(haystack):
            if haystack[L:R] == needle:
                return L
            else:
                L += 1
                R += 1
        return -1