28.实现strStr()--python

题:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1

法:先找在haystack中等于needle[0]字符的位置i,再从i开始依次比较后续的字符和needle中的字符是否相同,这里会额外设一个指针j,一旦haystack[i+j]!=needle[j],直接break,换i+1重复上述操作

def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if haystack=='' and needle!='':return -1
        if needle=='':return 0
        
        for i in range (len(haystack)-len(needle)+1):
            if haystack[i]==needle[0]:
                j=0
                while j<len(needle):
                    if haystack[i+j]!=needle[j]:break
                    else:j+=1
                if j==len(needle):return i
        return -1

 

Python的增强版strstr函数是用于模糊查询的,它可以处理带有可选段的字符串。该函数在源字符串中查找第一次出现目标字符串的位置,并返回相对于源字符串地址的偏移量。 具体实现的过程如下: 1. 首先,需要生成所有可能的模式字符串。如果目标字符串中包含方括号 "[" 和 "]",则将方括号内的可选字符作为一个段,其他部分作为前缀和后缀。然后以不同的组合方式生成所有可能的模式字符串。 2. 对于每个生成的模式字符串,使用内置函数find()在源字符串中查找该模式字符串的索引位置。如果找到了,就返回该索引位置作为偏移量。 3. 如果在所有的模式字符串中都没有找到目标字符串,就返回-1,表示没有找到。 总结起来,Python的增强版strstr函数通过生成所有可能的模式字符串,并使用内置函数find()在源字符串中查找这些模式字符串的索引位置,来实现模糊查询的功能。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [Python学习日记——实现strStr()](https://blog.csdn.net/weixin_43872060/article/details/107740625)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [2023华为od机试真题B卷 Python 实现【增强的strstr函数】](https://blog.csdn.net/wtswts1232/article/details/131634576)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值