我正在嘗試解決這個(gè)問(wèn)題,但我不確定我的代碼有什么問(wèn)題。你能告訴我哪里錯(cuò)了嗎?如果一次只輸入一個(gè)字母,則必須按 鍵的長(zhǎng)度A。為了加快速度,存儲(chǔ)了一些字符串 B,因此您可以B通過(guò)按一次鍵來(lái)鍵入整個(gè)字符串。無(wú)法刪除已鍵入的字符。例如,當(dāng)A = ”asakusa”,時(shí)B = ”sa”,可以使用兩次輸入次數(shù),A如下圖所示。5B給定A和B,找出您必須按該鍵才能完整鍵入 A 的最少次數(shù)。第一行給出了T測(cè)試用例的數(shù)量。對(duì)于每個(gè)測(cè)試用例,第一行給出兩個(gè)字符串A和。B的長(zhǎng)度A是1到10,000,的長(zhǎng)度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))
1 回答

30秒到達(dá)戰(zhàn)場(chǎng)
TA貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超6個(gè)贊
我找到了你所缺少的。這個(gè)案子失敗了
A,B = "aaaab", "aaab"
您的代碼輸出5
,但它應(yīng)該是2
。稍微考慮一下。如果您仍然無(wú)法修復(fù)您的代碼,我可以提供更多信息。
添加回答
舉報(bào)
0/150
提交
取消