canTransform
Cho một xâu a chỉ gồm các chữ cái thường và in hoa và xâu b chỉ gồm các chữ cái in hoa. Ta có thể biến đổi xâu a theo 2 cách như sau:
- Chuyển một chữ cái thường trong xâu thành chữ cái in hoa ( có thể không biến đổi )
- Xóa hết tất cả các chữ cái thường
Bạn hãy xác định xem có thể biến đổi a thành b được không. ( có thể biến đổi nhiều lần )
Ví dụ:
- Với
a = "daBcd", b = "ABC"thì kết quảcan_transform(a, b) = true
Đầ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, b
1 ≤ a.length, b.length ≤ 1000
- [Đầu ra] Boolean
Trả vềtruenếu có thể biếnathànhbngược lạifalse.
Post Comment