判断字符串是否存在子字符串

最新推荐文章于 2021-02-19 13:53:31 发布

小白爬爬爬

最新推荐文章于 2021-02-19 13:53:31 发布

阅读量1.8k

点赞数

分类专栏： python学习文章标签： python 字符串

本文链接：https://blog.youkuaiyun.com/weixin_47360674/article/details/107086103

版权

python学习专栏收录该内容

19 篇文章

订阅专栏

本文详细解析了一种用于判断字符串中是否存在特定子字符串的算法。通过遍历主字符串，逐个字符对比，实现子串匹配，适用于基础字符串操作的学习与实践。

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

判断字符串是否存在子字符串

"""
判断字符串是否存在子字符串
给定一个字符串，然后判断指定的子字符串是否存在于该字符串中。
"""


def panduan1(string, substring):
    if len(substring) > len(string):
        print('子串太长了')
        return
    else:
        for s in range(len(string)):
            # 首先匹配大串和子串的首字符
            # 第一个字符匹配上了
            if string[s] == substring[0]:
                j = s  # 用j将s的位置记录下来
                # 遍历子串，开始匹配每一个子串的项
                for ss in range(len(substring)):    # 遍历子串，与大串一一对比
                    if substring[ss] == string[j]:
                        j = j + 1
                        continue
                    else:
                        # 如果有一个不满足，直接中断遍历子串
                        break
                # 如果子串正常遍历完成，说明匹配成功
                else:
                    print('匹配成功,所在位置是：{}'.format(j - len(substring)))
                    return
            else:
                # 若第一个字符没有匹配到 继续遍历大串
                continue
        else:
            # 如果大串正常遍历完成，说明中间没有匹配成功，输出失败，终止函数
            print('匹配失败！')
            return

if __name__ == '__main__':
    string = 'bcdefabdabg'
    substring = 'abe'
    panduan1(string,substring)