Loading Now

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]c[i] với nhau.
  • Đổi chỗ b[i]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 ra  equalString(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 đổi b[4] với c[4], b[5] với c[5], b[6] với c[6], b[7] với c[7] và b[8] với c[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 cho a giống b sau n thao tác.

Post Comment

Contact