needle in haystack python

要求：
给定一个 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 表示终止的字符串结束的前一个位置。