Python教程

python 练习题 28. 实现 strStr()

本文主要是介绍python 练习题 28. 实现 strStr(),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 

地址:https://leetcode-cn.com/problems/implement-strstr/

 

 1 '''
 2 实现 strStr() 函数。
 3 
 4 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回  -1 。
 5 
 6  
 7 
 8 说明:
 9 
10 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
11 
12 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
13 
14  
15 
16 示例 1:
17 
18 输入:haystack = "hello", needle = "ll"
19 输出:2
20 示例 2:
21 
22 输入:haystack = "aaaaa", needle = "bba"
23 输出:-1
24 示例 3:
25 
26 输入:haystack = "", needle = ""
27 输出:0
28 
29 
30 '''
31 
32 '''
33 取haystack中长度和needle相同的值与needle判断,如果相等返回下标位置,不相等返回-1
34 '''
35 
36 
37 class Solution:
38     def strStr(self, haystack: str, needle: str) -> int:
39         numHay = len(haystack)
40         numNee = len(needle)
41         if numNee ==0 :return 0
42         elif numHay ==0 :return -1
43         res = -1
44         for i in range(len(haystack)):
45             if haystack[i:len(needle)+i]==needle:
46                 res = i
47                 break
48         return res

 

 

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/implement-strstr
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

这篇关于python 练习题 28. 实现 strStr()的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!