大二小白的LeetCode刷题之旅二
题目描述:
难度:简单
要求:实现 strStr() 函数。
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。
我的解法
class Solution:
def strStr(self, haystack: str, needle: str) -> int:
if not needle:
return 0
if needle in haystack:
return haystack.index(needle)
else:
return -1
这道题其实很简单,分成三种情况进行判断即可:
一是当needle 是空字符串时,应返回数值0
二是判断needle是否在haystack中,如果有就返回对应元素的下标,没有则返回 -1.
这是我的算法所花费的时间。
结果还是比较可观的,如果大家有更好的想法请在评论区留下你的评论,一起讨论