checkString
Trang hiện đang có chuỗi a và chuỗi b, Trang muốn kiếm tra xem có thể xóa một số ký tự trong chuỗi a để trở thành chuỗi b hay không. Hãy giúp Trang kiểm tra vấn đề đó, trả về true nếu có thể, false nếu không thể.
Ví dụ:
- Với
a = "ashbcs", vàb = "abc"thìcheckString(a,b) = true. - Với
a = "codelearn"vàb = "duchai"thìcheckString(a,b) = false.
Đầ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 a
1 ≤ length(a) ≤ 105. - [Đầu vào] String b
1 ≤ length(b) ≤ 105. - [Đầu ra] Boolean
Trả vềtruenếu có thể thực hiện theo yêu cầu,falsenếu ngược lại.
Post Comment