leetcode: 28. Implement strStr()

最新推荐文章于 2024-11-05 21:58:11 发布

JNingWei

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量377

点赞数 1

分类专栏： LeetCode-Python 文章标签： leetcode

本文链接：https://blog.csdn.net/JNingWei/article/details/78474127

版权

LeetCode-Python 专栏收录该内容

134 篇文章 30 订阅

订阅专栏

Problem

# Implement strStr().
#
# Returns the index of the first occurrence of needle in x, 
# or -1 if needle is not part of x.

AC

class Solution():
    def strStr(self, x, needle):
        for i in range(len(x)-len(needle)+1):
            if x[i:i+len(needle)] == needle:
                return i
        return -1


if __name__ == "__main__":
    assert Solution().strStr("a", "") == 0
    assert Solution().strStr("a", "a") == 0
    assert Solution().strStr("abababcdab", "ababcdx") == -1
    assert Solution().strStr("hello", "ll") == 2