Метод сжатия строк, основанный на повторяющихся символах

@adrinxxxx · Регистрация: 27.11.2016

Студворк — интернет-сервис помощи студентам

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

Сжатие строки происходит по следующему алгоритму: изначальная строка делится на отрезки максимальной длины, состоящие из одинаковых символов. После чего каждый отрезок заменяется на сам повторяющийся символ и количество его повторов, но при этом, если символ повторяется только один раз, то количество его повторов не выписывается.

Формат входных данных:

Единственная строка входных данных содержит саму строку, состоящую только из строчных символов латинского алфавита, длина строки не превосходит 50000.

Формат выходных данных:
Выведите сжатую строку.

Sample Input:
aaabbccc
Sample Output:
a3b2c3

@marat_miaki · 27.11.2016, 12:50

насчет обработки длинных строк не знаю, можно с файла и по символам читать, можно в буфер строки определеной длины, разбирайся

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
 char str[]="aaabbaaccccaabbccdddcc";
 int count = 1;
 
cout<<str<<endl;
 
 int n=strlen(str);
 
 for (int i = 0;i < n;i++)
 if (str[i]==str[i+1])  {count++; }
    else {
    
        std::cout << str[i] << count;
        count=1;
        }
return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@adrinxxxx 0 / 0 / 0 Регистрация: 27.11.2016 Сообщений: 1

	Метод сжатия строк, основанный на повторяющихся символах 27.11.2016, 11:19. Показов 5034. Ответов 1 Метки нет (Все метки) Можете помочь написать программу на C++, доп. библиотек использовать нельзя Для управления котами центральный компьютер посылает им команды, состоящие из символом латинского алфавита. Количество операций растет потому что коты должны выполнять много команд и они уже не вмещаются в память котов. Поэтому вам поручили реализовать метод сжатия строк, основанный на повторяющихся символах. Сжатие строки происходит по следующему алгоритму: изначальная строка делится на отрезки максимальной длины, состоящие из одинаковых символов. После чего каждый отрезок заменяется на сам повторяющийся символ и количество его повторов, но при этом, если символ повторяется только один раз, то количество его повторов не выписывается. Формат входных данных: Единственная строка входных данных содержит саму строку, состоящую только из строчных символов латинского алфавита, длина строки не превосходит 50000. Формат выходных данных: Выведите сжатую строку. Sample Input: aaabbccc Sample Output: a3b2c3 0

Метод сжатия строк, основанный на повторяющихся символах

Решение