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

青柠檬-hxj

已于 2024-05-21 18:58:12 修改

阅读量150

点赞数 2

分类专栏：算法和数据结构文章标签： leetcode 算法数据结构

于 2024-04-26 19:08:46 首次发布

本文链接：https://blog.csdn.net/hxjie211/article/details/138227779

版权

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

67 篇文章 0 订阅

订阅专栏

本文介绍了findfirstmatch函数，用于在给定的字符数组（haystack）中查找目标字符序列（needle）的第一个匹配位置，如果找不到则返回-1。

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

示例 1：

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

示例 2：

输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

#找出字符数组中匹配的第一个位置
def findfirstmatch(s, val):
    m = len(s)
    n = len(val)
    if n > m:
        return -1
    if m == 0 or n = 0:
        return 0
    i = 0
    while i < m - n:
        if s[i + m] == val:
            return i
        else:
            i += 1
    return -1