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

给你两个字符串 haystackneedle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1

示例 1:

复制代码
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。

示例 2:

复制代码
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。

提示:

  • 1 <= haystack.length, needle.length <= 104

  • haystackneedle 仅由小写英文字符组成

    python 复制代码
    class Solution:
        def strStr(self, haystack: str, needle: str) -> int:
            if(needle not in haystack):
                return -1
            length1 = len(needle)
            length2 = len(haystack)
            j = 0
            flag = False//定义flag标记是否匹配失败
            for i in range(length2):
                if(haystack[i]==needle[0])://暴力查找
                    flag = True//每次进行匹配重置flag
                    for j in range(length1):
                        if((i+j<length2) and (haystack[i+j]!=needle[j]))://注意下标不要越界
                            flag = False
                            break
                    if(flag):
                        return i
相关推荐
剪一朵云爱着2 小时前
力扣2200. 找出数组中的所有 K 近邻下标
算法·leetcode
東雪蓮☆3 小时前
Docker 资源限制与性能优化(CPU / 内存 / IO 管控实战)
linux·运维·docker
小蕾Java3 小时前
PyCharm快速上手指南,数据类型篇
ide·python·pycharm
阑梦清川3 小时前
深入理解动态链接和静态链接
linux
飞翔的佩奇3 小时前
【完整源码+数据集+部署教程】 白血球图像分割系统: yolov8-seg-repvit
python·yolo·计算机视觉·数据集·yolo11·白血球图像分割系统·、yolov8
孞㐑¥3 小时前
Linux网络部分—网络层
linux·c++·经验分享·笔记
ms72wx3 小时前
拥抱终端:Linux 新手命令行入门指南
linux·运维·服务器
自信的小螺丝钉4 小时前
Leetcode 347. 前 K 个高频元素 堆 / 优先队列
算法·leetcode·优先队列·
数据与人工智能律师4 小时前
数字人民币钱包抉择:匿名自由与实名安全的法律风险评估
大数据·人工智能·python·云计算·区块链