⚠️ 文本指针一共退了几次、退了多少格

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

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

                        
👩‍🏫
AI
💬 题目评论

全部评论