python学习日志2

weixin_36040034

于 2016-11-15 10:44:07 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_36040034/article/details/53168835

这篇博客记录了在Python中实现查找子串功能的方法，主要讨论了如何在字符串中找到另一个字符串的子串并返回其下标。作者指出，与C、Java不同，Python没有下标越界的概念，这使得解决方案变得复杂一些。文章分享了学习心得，并提到当前的解决方案在检查子串结束条件上效率较低。作者将不断学习改进，并提供了GitHub链接以查看更多的LeetCode解题源码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode之ImplementstrSTR()的解法

题目的意思是说在一个字符串中找到另一个字符串的子串，有就返回下标，没有就返回-1

总体的思路是，先在字符串中找到第一个字符，之后对比这个字符串

        if not needle:
            return 0
        for i,n in enumerate(haystack):
            if n==needle[0]:
                if len(haystack)-i >= len(needle):
                    for j,m in enumerate(needle):
                        if m != haystack[j+i]:
                            break
                        else:
                            if j==len(needle)-1:
                                return i
        return -1

学习总结

之前学习C，java之时，喜欢用下标的越界值做出结果判断，但是python没有下标，更不用说是越界了，所以这个解法复杂了些，主要时间是浪费在每次要检查j==len(needle)-1

这个过程本来只需要在最后一步执行即可。

现在还是小白，没有想出很好的解决方法，先记录在这里，等后续