countSubstring
DAN mới được học về chuỗi, thầy cho DAN hai chuỗi s1 và s2. Mỗi một thao tác, bạn có thể xóa một chuỗi con trong s1 với điều kiện là chuỗi con đó phải giống s2, bạn hãy đếm xem có thể thực hiện nhiều nhất bao nhiêu thao tác như vậy.
Ví dụ:
Với s1 = "abccdbcdacd" và s2 = "cd" thì countSubstring(s1, s2) = 3.
Ta có kết quả: abccdbcdacd
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String s1, s2
1 <= s1.length, s2.length <= 10^5s1, s2 chứa các ký tự thường, hoa và số. -
[Đầu ra] Boolean.
Post Comment