swapBinary
Cho hai chuỗi nhị phân a và b. Nhiệm vụ của bạn là hoán đổi các phần tử bất kì ở dãy b để thu được dãy a. Tính số lần hoán đổi tối thiểu. Trả về -1 nếu không thể.
Ví dụ:
- Với
a = "1000"vàb = "0100"thìswapBinary(a,b) = 1.
Giải thích: ta hoán đổib[0]vàb[1]với nhau. - Với
a = "1010"vàb = "10"thìswapBinary(a,b) = -1.
Giải thích: ta không thể hoán đổi bất kì phần tử nào ởbđể thu đượca.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] String
0<a.length,b.length<=1000a[i],b[i]∈{'0','1'} - [Đầu ra]Integer a, b
Post Comment