如何用Python实现字符串搜索，找到子串在主串中的位置？

本文共计790个文字，预计阅读时间需要4分钟。

Python描述 + LeetCode 28. 实现strStr() + 大神好，我是小将（qí+guān+jí+）在【小将】公众号、GitHub、B站等平台分享一些技术博客，主要涵盖前端开发、Python后端开发、小程序开发等。

Python描述 LeetCode 28. 实现 strStr()

  大家好，我是亓官劼（qí guān jié ），在公众号、GitHub、B站等平台分享一些技术博文，主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文，时光荏苒，未来可期，加油~

  如果喜欢博主的文章可以关注博主的个人公众号(qí guān jié)，里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言，我会尽快回复消息.

本文原创为（qí guān jié ），请大家支持原创，部分平台一直在恶意盗取博主的文章！！！ 全部文章请关注微信公众号。

题目

实现 ​​strStr()​​ 函数。

给你两个字符串 ​​haystack​​​ 和 ​​needle​​​ ，请你在 ​​haystack​​​ 字符串中找出 ​​needle​​​ 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 ​​-1​​ 。

说明：

当 ​​needle​​ 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 ​​needle​​​ 是空字符串时我们应当返回 0 。这与 C 语言的 ​​strstr()​​​ 以及 Java 的 ​​indexOf()​​ 定义相符。

示例 1：

输入：haystack = "hello", needle = "ll"
输出：2

示例 2：

输入：haystack = "aaaaa", needle = "bba"
输出：-1

提示：

• ​​1 <= haystack.length, needle.length <= 104​​
• ​​haystack​​​ 和​​needle​​ 仅由小写英文字符组成

Python描述

class Solution:
def strStr(self, haystack: str, needle: str) -> int:
n,m = len(haystack),len(needle)
if m == 0:
return 0
if m > n:
return -1
i = 0
while i + m <= n:
if haystack[i:i+m] == needle:
return i
i += 1
return -1