Закончились бесплатные истории? Вот моя Ссылка на друзья.

Я опубликовал электронную книгу. Подборка 100 Java (интервью)решенных проблем программирования. Я дал четкое объяснение и код в книге. Поверьте мне, когда я говорю, что это даст толчок к получению работы в компании вашей мечты.

Нажмите на эту ссылку, чтобы перейти на целевую страницу. Это совершенно бесплатно, если вы используете Kindle Amazon. Взгляните на это.

Красивая двоичная строка

У Алисы есть бинарная строка. Она считает, что двоичная строка красива тогда и только тогда, когда она не содержит подстроки 010.

За один шаг Алиса может изменить 0 на 1a или наоборот. Подсчитайте и выведите минимальное количество шагов, необходимых для того, чтобы Алиса увидела строку красивой.

Формат ввода

Первая строка содержит целое число n, длину двоичной строки.
Вторая строка содержит одну двоичную строку b.

Формат вывода

Выведите минимальное количество шагов, необходимых для того, чтобы сделать строку красивой.

Код

Пояснение

Минимальное количество изменений, необходимых для преобразования «010» в красивую строку, — это изменение среднего числа на 0. Таким образом 1 изменение достаточно для замены 010 на красивую строку.

Итак, наша задача — найти, сколько подстрок 010 присутствует в строке . Затем выведите значение количества подстрок.

Количество вложенных строк = минимальное количество шагов, необходимых для создания красивой строки

Алгоритм

  • Прочитайте значение строки B.
  • Инициализируйте значение count равным нулю.
  • Пройдитесь по массиву и проверьте, будет ли значение трех соседних элементов равно «010».
  • Если значение эквивалентно 010, увеличьте значение count.
  • В конце обхода выведите значение count.


Решение драгоценных камней с использованием массива алфавитов
Gemstonesmedium.com



Работа кода

7
0101010

Исходное значение:

B[]= “0101010”;

количество=0;

Обход строки

i=0;

Б[0]==0; ? истинный;

Б[1]==1; ? истинный;

Б[2]==0; ? истинный;

количество++;

количество = 1;

i+=2;

i=2;

i++;

Б[3]==0; ? ложный;

продолжить

В[4]==0?; истинный;

В[5]==1?; истинный;

В[6]==0?; истинный

количество++;

количество=2

Конец обхода.

Выведите значение count.

Результат: количество = 2

Вывод

Не забудьте нажать кнопку подписаться✅, чтобы получать обновления, когда мы публикуем новые задачи по программированию. Расскажите нам, как вы решили эту проблему, в разделе комментариев ниже. 🔥 Мы будем рады их прочитать. ❤



Палиндром-Разгадка тайны любовного письма
Тайна любовного письмаmedium.com



Я опубликовал электронную книгу. Подборка 100 задач программирования на Java (интервью), которые были решены . (HackerRank) 🐱‍💻

Нажмите ЗДЕСЬ 🧨🎊🎃

Это совершенно бесплатно 🆓, если у вас есть подписка Amazon Kindle.



100-дневный вызов для прохождения интервью по программированию
День 5 — минимальный стекmedium.com





Создание анаграммы с частотным подходом
Из данного утверждения следует, что анаграмма должна иметь одинаковую частоту букв. Можно сказать, что общая сумма…medium.com





ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ иногда заставляет вас чувствовать себя глупо?
Узнайте, как доминировать над искусственным интеллектом.medium.com