该代码用于字符串中，但我不知道出了什么问题

Question

我正在尝试解决这个问题，但我不确定我的代码有什么问题。你能告诉我哪里错了吗？如果一次只输入一个字母，则必须按 键的长度A。为了加快速度，存储了一些字符串 B，因此您可以B通过按一次键来键入整个字符串。无法删除已键入的字符。例如，当A = ”asakusa”,时B = ”sa”，可以使用两次输入次数，A如下图所示。5B给定A和B，找出您必须按该键才能完整键入 A 的最少次数。第一行给出了T测试用例的数量。对于每个测试用例，第一行给出两个字符串A和。B的长度A是1到10,000，的长度B是1到100。输入：1apple ap输出：1 4代码：T = int(input())for tc in range(1, T + 1):    A, B = input().split()    idx = 0    cnt = 0    N = len(A)    M = len(B)    for i in range(N):        if A[i] == B[idx]:            idx += 1            if idx == len(B):                cnt += 1                idx = 0            else:                continue        else:            idx = 0    print("#{} {}".format(tc, N - M * cnt + cnt))

Answer 1

我找到了你所缺少的。这个案子失败了

A,B = "aaaab", "aaab"

您的代码输出5，但它应该是2。稍微考虑一下。如果您仍然无法修复您的代码，我可以提供更多信息。