码迷,mamicode.com
首页 > 其他好文 > 详细

28实现strSTR()

时间:2020-07-06 11:10:15      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:hello   +=   self   else   变量   实现   not   ret   长度   

class Solution:
def strStr(self, haystack: str, needle: str) -> int:
# 判断needle是否为NOne或者为空字符串
if not needle or len(needle) == 0:
return 0
# 定义两个变量,用来接收needle的长度
length,index = len(needle),0
# 进行循环,当index的值
while index <= len(haystack) - length:
# 判断是否可以匹配
if haystack[index : index + length] == needle:
return index
# 索引加一
else:
index += 1
# 代表匹配失败,返回-1
return -1

A = Solution()
print(A.strStr("hello","ll"))
print(A.strStr("helll","hahah"))

28实现strSTR()

标签:hello   +=   self   else   变量   实现   not   ret   长度   

原文地址:https://www.cnblogs.com/cong12586/p/13253305.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!