在Python中实现strStr()
假设我们有两个字符串str和sub_str。我们必须在str中找到sub_str的第一个匹配项。因此，如果字符串str为“helloworld”，子字符串为“lo”，则结果将为3。
这可以使用strstr()C中的函数来完成。我们必须设计另一个类似于strstr()C中的函数。
为了解决这个问题，请遵循以下步骤-
i：=0，j：=0，m：=sub_str的长度和n：=str的长度
如果m=0，则返回0
当i<n和n–i+1=m时，
温度：=j
当j<m和i<n且sub_str[j]==str[j]时，
如果j=m，则返回温度
我：=温度+1
j：=0
将i和j加1
如果str[i]=sub_str[j]，则
否则我加1
返回-1
让我们看一下实现以获得更好的理解
范例(Python)
class Solution(object):
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
i = 0
j = 0
m = len(needle)
n = len(haystack)
if m ==0:
return 0
while i<n and n-i+1>=m:
if haystack[i] == needle[j]:
temp = i
while j<m and i<n and needle[j]==haystack[i]:
i+=1
j+=1
if j == m:
return temp
i= temp+1
j = 0
else:
i+=1
return -1
haystack = "helloworld"
needle = "lo"
ob1 = Solution()print(ob1.strStr(haystack, needle))输入值
haystack = "helloworld" needle = "lo"
输出结果
3