Задачи
January 23, 2023

Анонс. Флип строки

Двоичная строка является монотонно возрастающей, если она состоит из некоторого количества нулей (возможно ни одного), за которыми следует некоторое количество единиц (также возможно ни одного).
Вы можете перевернуть любой символ строки, изменив его с 0 на 1 или с 1 на 0.

Входные данные: s - строка, символы которой могут быть только 0 или 1.

Необходимо вернуть минимальное количество переворотов, чтобы исходная строка монотонно возрастала.

Примеры:

  1. s = "00110"
    Output: 1
    Пояснение: меняем последний символ и получаем "00111"
  2. s = "010110"
    Output: 2
  3. s = "00011000"
    Output: 2