暴力一共比了多少次字符

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

一段文本 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)
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论