⚠️ 文本指针一共退了几次、退了多少格
一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc:比对上了 j 个字符之后才失配,文本指针就要往回退 j 格。数一数退了几次、一共退了多少格:
T = "abababcababcabababc"
P = "ababc"
back = 0
steps = 0
for i in range(len(T) - len(P) + 1):
j = 0
while j < len(P) and T[i + j] == P[j]:
j += 1
if 0 < j < len(P):
back += 1
steps += j
print(str(back) + "/" + str(steps))
全部评论