strStr

最新推荐文章于 2024-11-10 14:06:08 发布

jiangjispe

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量184

点赞数

文章标签： leetcode python strStr

本文链接：https://blog.csdn.net/jiangjispe/article/details/71548639

版权

本文介绍了一个简单的字符串匹配算法实现过程，通过遍历主串并逐个字符比较的方式找到子串首次出现的位置。代码示例使用Python语言，展示了如何判断一个字符串（haystack）中是否存在另一个字符串（needle）。

摘要由CSDN通过智能技术生成

今天好像被打开了新世界的大门，这道题也很顺利，查找一个字符串中一段特定的字符串

haystack = "aaa"
needle = "aa"
sl = len(needle)
flag = 0
for i in range(len(haystack)-sl + 1):
    k = 0
    s = []
    while k < sl:
        s.append(haystack[i+k])
        k = k +1
    s = ''.join(s)
    print(s)
    if s == needle:
        print(i)
        flag = 1
if not(flag):
    print(-1)