beautifulBinaryString

Nghĩa có một chuỗi nhị phân. Nghĩa cho rằng một chuỗi nhị phân là đẹp khi và chỉ khi nó không chứa chuỗi con "010".

Trong mỗi bước, Nghĩa có thể đổi bit 0 thành 1 và ngược lại. Bạn hãy giúp Nghĩa đếm số bước ít nhất để Nghĩa có được chuỗi nhị phân đẹp.

Ví dụ:

• Nếu chuỗi của Nghĩa là a = "010" thì chỉ cần đổi 1 phần tử bit bất kì sẽ có được chuỗi nhị phân đẹp.  Output là 1.
• Nếu a = "0101010" thì thực hiện đổi bit đối với a[2] và a[5] sẽ có được chuỗi nhị phân đẹp. Output là 2.

Đầ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
  1 ≤ a.length ≤ 100

• [Đầu ra] Integer
  Số bước ít nhất để từ chuỗi nhị phân đã cho biến đổi thành chuỗi nhị phân đẹp