暴力一共比了多少次字符
一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc:数一数暴力匹配做了多少次字符比较:
T = "abababcababcabababc"
P = "ababc"
cmps = 0
pos = []
for i in range(len(T) - len(P) + 1):
j = 0
while j < len(P):
cmps += 1
if T[i + j] != P[j]:
break
j += 1
if j == len(P):
pos.append(i)
print(cmps)
全部评论