判断字符串是否存在子字符串
"""
判断字符串是否存在子字符串
给定一个字符串，然后判断指定的子字符串是否存在于该字符串中。
"""
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
)
