doubleString
Một chuỗi s1 được gọi là doubleString nếu nó có nhiều hơn một chuỗi con là chuỗi s2. Cho vào hai chuỗi s1 và s2, hãy kiểm tra xem s1 có phải là doubleString không.
Hai chuỗi con được tính là khác nhau nếu như vị trí của chuỗi trong s1 khác nhau.
Ví dụ:
- Với
s1 = "abcddbc"vàs2 = "bc"thìdoubleString(s1, s2) = true.
Có 2 chuỗi con “bc” xuất hiện trong s1. - Với
s1 = "abcd” vàs2 = "cd" thìdoubleString(s1, s2) = false.
Chỉ có 1 chuỗi con “cd” xuất hiện trong s1.
Đầ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^5 -
[Đầu ra] Boolean.
Post Comment