28. Implement strStr()【E】【59】

sscssz

于 2016-04-06 17:57:27 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 算法 Python 双指针字符串文章标签： leetcode python 字符串双指针

本文链接：https://blog.youkuaiyun.com/sscssz/article/details/51077073

Python 同时被 3 个专栏收录

176 篇文章

订阅专栏

leetcode

175 篇文章

订阅专栏

算法

157 篇文章

订阅专栏

本文介绍了一个简单的Python实现strStr()函数的方法，该函数用于查找一个字符串（needle）在另一个字符串（haystack）中首次出现的位置。如果找不到，则返回-1。通过双指针遍历的方式实现了O(l1*l2)的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Subscribe to see which companies asked this question

注释掉的是流氓版本

实现的就是两个指针，进行比较，O(l1*l2)

class Solution(object):
    def strStr(self, haystack, needle):
        s1 = haystack
        s2 = needle

        l1 = len(s1)
        l2 = len(s2)

        if s2 == '':
            return 0

        if l1 < l2:
            return -1
        if s1 == s2:
            return 0

        for i in xrange(l1 - l2 + 1):
            flag = 0
            for j in xrange(l2):

                #print s1[i + j],s2[j]
                if s1[i+j] != s2[j]:
                    flag = 1
                    break
            if flag == 0:
                return i
            #print ''
        return -1

        '''

        try:
            return s1.index(s2)
        except:
            return -1
        '''