题目描述:
给定一个 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