|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
"срочно" - это Вам в раздел Фриланс
да и то, срочность - понятие растяжимое. Если решение задачи нужно в течение 15 минут получить, то не выйдет - только на поиск исполнителя больше времени уйдёт. А если "срочно" - это означает, например, "сделать до завтра", то у Вас есть все шансы! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нужно написать программу на 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 |