implement_strstr
implement_strstr.py 源码
# 实现 strStr()
# https://leetcode-cn.com/problems/implement-strstr
class Solution:
# BF 算法，其他的几种太复杂了，暂时不去动（BM、KMP。。。）
def strStr_1(self, haystack: str, needle: str) -> int:
for i in range(len(haystack) - len(needle) + 1):
j = 0
while j < len(needle):
if needle[j] != haystack[i + j]:
break
j += 1
if j == len(needle):
return i
return -1
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
6、 golang
-
7、 openharmony