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

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

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


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)


版权声明:本文为weixin_47360674原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。