Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
2 / 2 / 3
Регистрация: 08.03.2014
Сообщений: 19
1

В заданном тексте заменить все последовательности повторяющихся символов на их количество

10.11.2015, 10:21. Просмотров 1009. Ответов 1
Метки нет (Все метки)

В заданном тексте заменить все последовательности повторяющихся символов на их количество и повторяющуюся часть, заключенную в скобки. Если в полученном тексте снова окажутся одинаковые фрагменты, то к ним, в свою очередь применить те-же действия и т.д., пока не окажется ни одного повторяющегося участка текста. Полученный текст должен иметь минимальную величину (хотя, может быть и больше длинны исходного текста).
Пример:
Исходный текст: Полученный текст:
"аааааааааа"____________"10(а)"
"абгггаммттттт"__________"аб3(г)а2(м)5(т)"
"пзвпзввнпзвпзввн"______"2(2(пзв)вн)"

Алгоритм в голове есть, только реализовать не могу.

Не по теме: Иногда, в олимпиадных задачах попадаются задачи, где написано, что число лежит в диапазоне [1..10^1000], что выходит за границы даже longint. Как быть в подобных случаях?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2015, 10:21
Ответы с готовыми решениями:

Определить количество слов в заданном тексте и количество символов в каждом слове
Определить количество слов в заданном тексте и количество символов в каждом слове

В заданном тексте заменить последовательность символов x(i) на a(i) и подсчитать число произведенных замен.
Прошу помочь в Лабе. завтра сдавать... боюсь погареть!* искал в нете пободного нигде не нашел......

В заданном тексте заменить посдледовательность символов X(I) на А(I) и подсчитать число произведенных замен
В заданном тексте заменить посдледовательность символов X(I) на А(I) и подсчитать число...

В заданном тексте заменить все (а) на букву (о)
1) подставить количество элементов одномерного массива для каторых выполняется неравенство іумножен...

1
Модератор
62501 / 46690 / 32181
Регистрация: 18.05.2008
Сообщений: 112,956
10.11.2015, 15:13 2
Цитата Сообщение от Костя Панков Посмотреть сообщение
[1..10^1000]
Использовать длинную арифметику.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.11.2015, 15:13

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

В заданном тексте найти количество символов
В заданном тексте найти количество символов

Подсчитать количество символов в заданном тексте
Требуется написать программу, считывающую данные из текстового файла; затем данные записываются в...

В заданном тексте заменить последовательность символов “ОЗУ” на “ОП” и подсчитать число произведенных замен
В заданном тексте заменить последовательность символов “ОЗУ” на “ОП” и подсчитать число...

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

Заменить все запятые на букву к в заданном тексте
Дан текст.Заменить все запятые на букву к.Как это сделать ,есть только небольшая часть...

В заданном тексте заменить все знаки препинания на *
В заданном тексте заменить все знаки препинания на *


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.