compareString
Cho 2 chuỗi str1 và str2. Khi gặp một kí tự char của str1 thì sẽ thay thế hết tất cả những kí tự char đó trong str1 thành một kí tự mới(các vị trí sau khi thay thế xong sẽ xem như bỏ qua, không thay thế nữa). Cho biết khi thay thế xong sẽ tạo ra một chuỗi str2 thỏa mãn yêu cầu hay không. Khi thay thế thành một kí tự mới thì kí tự mới đó sẽ có thể được sử dụng để thay thế cho một kí tự cũ khác.
Ví dụ:
- Với
str1 = "aba", str2 = "cdc". Đầu racompareString(str1,str2) = true.
Giải thích: – Thay thế tất cả kí tự a thành c
– Thay thế tất cả kí tự b thành d.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java, C#, 4s với Python và JavaScript
- [Đầu vào] string str1, str2
0 <= str1.size() = str2.size() <= 10^5 - [Đầu ra] Boolean
Khi thay thế str1 thì có thể tạo thành str2 hay không
Post Comment