给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
输入: haystack = "hello", needle = "ll" 输出: 2 输入: haystack = "aaaaa", needle = "bba" 输出: -1
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
l = len(needle)
if l==0 and len(haystack)==0:
return 0
if len(haystack)<l:
return -1
if needle in haystack:
i = 0
while i<len(haystack):
j =0
flag = 1 ##使用标志,当整个循环结束时,flag都没变的话,说明这整个循环跑完了,即每个元素都满足条件,否则,flag=0
while j <l:
if haystack[i+j]==needle[j]:
j+=1
else:
flag =0
break
if flag:
return i
i+=1
else:
return -1
解这题的过程中,使用了标志,当你结束时,所有条件都成立,没办法操作这循环跑完的状态时,使用标志是 个很好的方法