【leetcode】Python实现-28.实现strStr()

28实现strStr()

实现 strStr()。
返回蕴含在 haystack 中的 needle 的第一个字符的索引，如果 needle 不是 haystack 的一部分则返回 -1 。

示例

输入: haystack = “hello”, needle = “ll”
输出: 2

输入: haystack = “aaaaa”, needle = “bba”
输出: -1

我：一次过。第一次感受到占了Python刷题的大便宜了，但是感觉不妥，还是应该正正经经从逻辑上写代码，不过三行代码是真的爽哈哈哈哈哈哈。

        if needle  not in haystack:
            return -1
        return haystack.find(needle)

别人:虽然还是用了切片，不过这个方法很直接粗暴。效率更高

    l = len(needle)
    for i in range(len(haystack)-l+1):
        if haystack[i:i+l] == needle:
            return i
    return -1