每日一题之LeetCode实现strstr()
自己写的一个一个字符匹配的while循环是什么辣鸡玩意,根本就过不了一些特殊测试集,哎,看官解吧。
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
if not needle:
return 0
创新互联网站建设提供从项目策划、软件开发,软件安全维护、网站优化(SEO)、网站分析、效果评估等整套的建站服务,主营业务为做网站、网站制作,成都app软件开发以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。创新互联深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
elif not needle in haystack:
return -1
else:
for i in range(len(haystack)):
if haystack[i:i+len(needle)] == needle:
return i
#方法2
return haystack.find(needle)
当前标题:每日一题之LeetCode实现strstr()
文章起源:http://pcwzsj.com/article/pceceg.html