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

Question

我正在尝试解决这个问题，但我不确定我的代码有什么问题。你能告诉我哪里错了吗？

如果一次只输入一个字母，则必须按 键的长度A。

为了加快速度，存储了一些字符串 B，因此您可以B通过按一次键来键入整个字符串。

无法删除已键入的字符。

例如，当A = ”asakusa”,时B = ”sa”，可以使用两次输入次数，A如下图所示。5B

给定A和B，找出您必须按该键才能完整键入 A 的最少次数。

第一行给出了T测试用例的数量。

对于每个测试用例，第一行给出两个字符串A和。B的长度A是1到10,000，的长度B是1到100。

输入：

1

apple 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。稍微考虑一下。如果您仍然无法修复您的代码，我可以提供更多信息。