【leetcode 简单】第十题 实现strStr()
程序员文章站
2022-08-31 23:38:00
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" ......
实现 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
输入: haystack = "hello", needle = "ll" 输出: 2
示例 2:
输入: haystack = "aaaaa", needle = "bba" 输出: -1
说明:
当 needle
是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle
是空字符串时我们应当返回 0 。这与C语言的 以及 Java的 定义相符。
class Solution: def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ if not needle:return 0 if not haystack:return -1 if len(needle) > len(haystack): return -1 for i in range(len(haystack)): if haystack[i:len(needle)+i] == needle: return i return -1
class Solution: def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ if not needle:return 0 if not haystack:return -1 if len(needle) > len(haystack): return -1 try: return haystack.index(needle) except: return -1
上一篇: Mybatis配置
下一篇: 动物心中的朋友标准。
推荐阅读
-
【leetcode 简单】 第一百五十题 两个列表的最小索引总和
-
#leetcode刷题之路28-实现 strStr() 函数
-
【leetcode 简单】 第六十题 反转链表
-
【leetcode 简单】第十题 实现strStr()
-
链表中倒数第k个节点最简单的实现方式--python
-
PHP实现简单聊天室(附源码)第1/2页
-
SQL实现LeetCode(177.第N高薪水)
-
php ajax网站浏览统计功能的简单实现第1/2页
-
【leetcode 简单】 第九十题 字符串中的第一个唯一字符
-
阿里Java学习路线:阶段 1:Java语言基础-Java语言高级特性:第24章:反射与简单Java类:课时110:属性自动赋值实现思路