28.找出字符串中第一个匹配项的下标

facination with wonder

于 2023-05-10 11:49:18 发布

阅读量165

点赞数

分类专栏：力扣—字符串文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/LA_brave_man/article/details/130597661

版权

力扣—字符串专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该文章介绍了两种在Python中查找字符串中第一个匹配项下标的算法：一是使用双指针法，通过两个指针同步移动来寻找匹配；二是暴力法，通过切片比较子串。文章强调了易错点，即需考虑每个字符作为匹配的首字母。

摘要由CSDN通过智能技术生成

28. 找出字符串中第一个匹配项的下标

方法一：普通双指针

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        p1, p2 = 0, 0
        while p1 < len(haystack) - len(needle) + 1:
            temp = p1
            while haystack[p1] == needle[p2]:
                p1 += 1
                p2 += 1
                if p2 == len(needle):
                    return temp
            p1 = temp
            p2 = 0
            p1 += 1
        return -1

方法二：暴力法（切片）

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        #字符串切片
        for i in range(len(haystack) - len(needle) + 1):
            if haystack[i:i+len(needle)] == needle:
                return i
        return -1

易错点：字符串中每一个字符都可能成为与needle首字母匹配的字符，所以应该考虑haystack中每一个字符作为匹配的首字母（容易使用遍历字符串haystack，但是没有考虑每个字符成为匹配needle首字母的可能）