Как разделить входящую строку на группы символов с подсчетом их положения?

Question

[EvgenyApMr]

Здравствуйте!

Есть школьная задачка по C++, но возникли трудности с решением. Пока только предполагаю, что нужно применить search_n в цикле.

Answer 1

[Wataru]

Нет, надо просто прочитать n символов и поддерживать текущий символ, индекс начала группы и длину группы.
Когда прочитали символ, если он не равен предыдущему, то выводите группу. Если равен, то увеличивайте длину группы. После цикла не забудьте вывести последнюю группу. Еще, для удобство изначально надо инициализировать ваши переменный группой длины 1 с первого символа и начать итерироваться со второго.

Comments

[EvgenyApMr]

Благодарю за ответ! В этом деле я новичок и совершенно не представляю реализации предложенного алгоритма. Можете показать на примере?

[Wataru]

EvgenyApMr, Это тривиальнейший алгоритм. Если вы не можете его написать, то советую пойти к репетитору. Или сменить класс.

Можете написать алгоритм, который считает просто количество единиц?

[EvgenyApMr]

Wataru, с интернетной помощью обзавелся таким вариантом

#include <stdio.h>
#include <iostream>
#include <string>
 
int main()
{
    std::string s1("1110 1011 1100 0000 0111 11"), s2("1");
    size_t cnt = 0;
 
    for(std::string::size_type i = 0; i < s1.length(); ++i)
        if(s1[i] == s2[0])
            if(s1.substr(i, s2.length()) == s2)
            {
                ++cnt;
                i += s2.length() - 1;
            }
 
    std::cout << cnt;
    return 0;
}

[Wataru]

EvgenyApMr, Нет, случайно набрасывать слова в код - это не программирование. Сначала опишите алгоритм словами. Порисуйте примеры на бумажке, убедитесь, что оно работает, и потом программируйте.

[EvgenyApMr]

Wataru, подход неплохой, но в моём случает неподходящий. Ответ мне нужен к завтрашнему дню)
Вы можете написать работающий вариант кода? Это будет точно то, что мне нужно)

[Wataru]

EvgenyApMr, Нет. вам же хуже от этого будет. Получите свою честную двойку и подучите материал. Дальше же еще сложнее будут задания.