
equalString
Cho ba chuỗi a,b,c
có cùng độ dài n
. Có n
thao tác. Ở thao tác thứ i
, bạn có thể chọn 1 trong 3 cách sau:
- Đổi chỗ
a[i]
vàc[i]
với nhau. - Đổi chỗ
b[i]
vàc[i]
với nhau. - Không làm gì cả.
Hỏi sau n
thao tác thì chuỗi a
có thể giống chuỗi b
hay không. Trả về true
nếu có thể, false
nếu không.
Ví dụ:
- Với
a = "codelearn"
,b = "codeaceee"
,c = "abcdlearn"
thì đầu raequalString(a, b, c) = true
Giải thích: 4 thao tác đầu không làm gì cả, 5 thao tác sau ta đổib[4]
vớic[4],
b[5]
vớic[5],
b[6]
vớic[6],
b[7]
vớic[7]
vàb[8]
vớic[8]
thì ta sẽ thu được “codelearn”
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1 giây với C++, 0.6 giây với Java và C#, 0.8 giây với Python, Js, Go
- [Đầu vào] String a, b, c
0 <= a.length, b.length, c.length <= 200 - [Đầu ra] Boolean
Trả vềtrue
nếu có thể làm choa
giốngb
saun
thao tác.
Post Comment