Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.11.2013, 12:35   #1
Николай Сергеев
 
Регистрация: 20.11.2013
Сообщений: 4
По умолчанию программа, которая удаляет из слова наименьшее количество букв так, чтобы слово не содержало двух типов опечаток.

Вот условие:
Многие современные текстовые редакторы автоматически проверяют вводимый текст на наличие ошибок, а некоторые редакторы даже предлагают варианты исправления ошибок.
В этой задаче вам предлагается реализовать небольшую функциональность по исправлению двух типов опечаток в слове. Будем считать, что наличие трех или более одинаковых букв подряд является опечаткой (например, слово "helllo" записано с опечаткой). Кроме того, наличие пары одинаковых букв и непосредственно следом другой пары одинаковых букв тоже является опечаткой (например, слова "helloo" и "wwaatt" записаны с опечатками).
Напишите программу, которая удаляет из слова наименьшее количество букв так, чтобы слово не содержало описанных выше опечаток. Разрешается удалять буквы как с обоих концов слова, так и из его середины.
Входные данные
В единственной строке входных данных записано слово s длиной от 1 до 255 символов. Заданное слово s состоит из строчных букв латинского алфавита.

Входные данные
В единственной строке входных данных записано слово s длиной от 1 до 255 символов. Заданное слово s состоит из строчных букв латинского алфавита.

Выходные данные
Выведите такое слово t, которое не содержит описанных в условии задачи опечаток и получено из s удалением наименьшего количества букв. Если решений несколько, выведите любое из них.
Спасибо
Николай Сергеев вне форума Ответить с цитированием
Старый 20.11.2013, 15:56   #2
Николай Сергеев
 
Регистрация: 20.11.2013
Сообщений: 4
По умолчанию

срочно нужна помощь
Николай Сергеев вне форума Ответить с цитированием
Старый 20.11.2013, 16:52   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

"срочно" - это Вам в раздел Фриланс

да и то, срочность - понятие растяжимое. Если решение задачи нужно в течение 15 минут получить, то не выйдет - только на поиск исполнителя больше времени уйдёт. А если "срочно" - это означает, например, "сделать до завтра", то у Вас есть все шансы!
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нужно написать программу на C#, которая удаляет из текста все слова igrik Помощь студентам 2 16.07.2013 18:13
Найти слова, содержащие соответственно наибольшее и наименьшее количество заглавных латинских букв, и поменять их местами smilegirl73 Паскаль, Turbo Pascal, PascalABC.NET 0 19.05.2013 12:33
Как вывести строку, которая состоит из аргументов командной строки так, чтобы каждое слово выводилось без первого символа Mik2012 Общие вопросы C/C++ 1 31.10.2012 00:29
Даны слова из строч. русских букв,слова разделены запятыми. Напечатать в алфавитном порядке гласные,входящие в каждое слово(Delphi Галенька Помощь студентам 5 11.01.2012 20:49