菜鸟扣代码第十四天:leetcode28题--实现strStr()

题目描述:

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。

示例 1:

输入: haystack = “hello”, needle = “ll”
输出: 2
示例 2:

输入: haystack = “aaaaa”, needle = “bba”
输出: -1

代码:

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        len_ned = len(needle)
        len_stak = len(haystack)
        j = 0
        for i in range(len_stak+1):  # 遍历haystack
            if i+len_ned < len_stak + 1:
                if haystack[i: i + len_ned] == needle:  # 判断needle字符串与haystack片段是否相等
                    j = i
                    break
            else:
                j = -1
                break
        return j

测试:

一:

输入
“English”
“li”
输出
3
预期结果
3
二、
输入
“English”
“ch”
输出
-1
预期结果
-1
**

归纳:

判断字符串相等部分好用的一个方法:
A[i: i + len] == B

猜你喜欢

转载自blog.csdn.net/weixin_51239526/article/details/109752411