码迷,mamicode.com
首页 > 编程语言 > 详细

Leetcode练习(Python):双指针类:第28题:实现 strStr():实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。

时间:2020-05-05 11:05:27      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:+=   tac   出现   ack   字符   思路   lse   指针   code   

题目:
实现 strStr():实现 strStr() 函数。  给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。  
思路:
思路比较简单,暴力法。
程序:
class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        length1 = len(haystack)
        length2 = len(needle)
        if length2 == 0:
            return 0
        if length1 == 0:
            return -1
        if length1 < length2:
            return -1
        index = 0
        while index < (length1 - length2 + 1):
            if haystack[index] == needle[0]:
                if haystack[index : index + length2] == needle[:]:
                    return index
                else:
                    index += 1
            else:
                index += 1
        return - 1

Leetcode练习(Python):双指针类:第28题:实现 strStr():实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。

标签:+=   tac   出现   ack   字符   思路   lse   指针   code   

原文地址:https://www.cnblogs.com/zhuozige/p/12829641.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!