Найти количество отрезков из смежных единиц и их длину в строке s на языке программирования C++. В недавно начавшейся

Zabludshiy_Astronavt_146

35

Добро пожаловать в лекцию о нахождении количества отрезков из смежных единиц в строке на языке программирования C++!

Чтобы решить задачу, мы будем использовать алгоритм прохода по строке и подсчета количества отрезков.

Давайте опишем алгоритм шаг за шагом:

1. Инициализируем переменные `count` и `length` значениями 0. Переменная `count` будет отвечать за количество отрезков из смежных единиц, а `length` - за длину каждого отрезка.
2. Проходим по каждому символу в строке `s`, начиная с первого символа.
3. Если текущий символ равен 1, увеличиваем значение `length` на 1.
4. Если текущий символ равен 0, проверяем значение `length`:
- Если `length` больше 0, увеличиваем значение `count` на 1, так как мы нашли отрезок из смежных единиц.
- Затем сбрасываем значение `length` обратно в 0, чтобы начать поиск следующего отрезка из смежных единиц.
5. Повторяем шаги 3-4 для всех символов в строке.
6. После завершения цикла, если значение `length` больше 0, это означает, что в конце строки был еще один отрезок из смежных единиц. В этом случае также увеличиваем значение `count` на 1.
7. Выводим полученное значение `count` как результат.

Теперь давайте рассмотрим пример кода на языке C++, реализующий описанный алгоритм:

cpp

#include 

#include 



using namespace std;



int main() {

    string s;

    cout << "Введите строку, состоящую из нулей и единиц: ";

    cin >> s;



    int count = 0;

    int length = 0;



    for (int i = 0; i < s.length(); i++) {

        if (s[i] == "1") {

            length++;

        } else {

            if (length > 0) {

                count++;

            }

            length = 0;

        }

    }



    if (length > 0) {

        count++;

    }



    cout << "Количество отрезков из смежных единиц: " << count << endl;



    return 0;

}

Мы создали переменные `count` и `length`, инициализировали их значениями 0. Затем мы перешли к итерации по символам в строке `s`, увеличивая значение `length` при нахождении единицы и сбрасывая его, а также увеличивая значение `count`, когда находим ноль или достигаем конца строки.

Теперь вы можете использовать этот код, чтобы найти количество отрезков из смежных единиц в любой строке, состоящей из нулей и единиц, на языке программирования C++!