要求:
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
代码:
def strStr(haystack, needle):
len1=len(needle)
if len1 ==0:
return 0
for i in range(len(haystack)-len1+1):
if haystack[i:i+len1]==needle:
return i
else:return -1
if __name__ == '__main__':
haystack="abbbbbbc"
needle="dc"
print(strStr(haystack, needle))
运行:
-1
Process finished with exit code 0
知识点,python切片:
s[ start : stop ] start表示的是字符串要截取的开始下标,stop 表示终止的字符串结束的前一个位置。