利用index()函数和删除子串函数循环实现采用顺序结构存储串,编写一个函数 index(n1,s2),用于判断 s2 是否是 s1的子串若是,则返回其在主串中的位置,否则返回-1
时间: 2024-05-25 16:16:48 浏览: 77
插入、删除、查找在顺序或链式存储结构上的实现。
3星 · 编辑精心推荐
def index(n1, s2):
i = 0
while i < len(n1):
j = 0
k = i
while j < len(s2) and k < len(n1) and s2[j] == n1[k]:
j += 1
k += 1
if j == len(s2):
return i
i += 1
return -1
# 测试
s1 = "hello world"
s2 = "world"
print(index(s1, s2)) # 输出 6
s3 = "hello world"
s4 = "python"
print(index(s3, s4)) # 输出 -1
阅读全文