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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 02.11.2012, 10:23   #1
lulia
Пользователь
 
Регистрация: 07.10.2011
Сообщений: 21
По умолчанию Решить задачу со строками

Дорогие форумчане, не могу решить задачу! Кто может помогите.
Задача: На тканевой ленте должен был быть написан слоган, представляющий собой слово, состоящее из попарно различных заглавных букв латинского алфавита. Слово наносилось по трафарету, состоящему из двух частей, которые возможно были переставлены местами. Чтобы исправить получившийся транспарант, его планируется разрезать в нужном месте, поменять получившиеся части и сшить заново. Известно, что исходный слоган есть лексикографически минимальное слово среди всех возможных, которые можно получить из получившегося слова. Восстановите исходный слоган.
Формат ввода: Во входном файле записана единственная строка, состоящая из попарно различных заглавных латинских букв (то есть, её длина не менее 1 и не более 26).
Формат вывода: Выведите единственную строку  исходный слоган.
Пример
input.txt: output.txt:
FYUBELW BELWFYU
lulia вне форума Ответить с цитированием
Старый 02.11.2012, 11:14   #2
lulia
Пользователь
 
Регистрация: 07.10.2011
Сообщений: 21
По умолчанию

Желательно решить в Паскаль АВС
lulia вне форума Ответить с цитированием
Старый 02.11.2012, 11:49   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

если я правильно понял, то нужно найти символ с минимальным кодом и разрезать перед ним. перебирать символы и искать лексиграфически минимальный можно так:
Код:
 min := 1;
 for i := 2 to Length(S) do if ord(s[i])< ord( s[ min] ) then min := i;
"разрезать" можно через функцию COPY().
вот, пожалуй, и я вся задача. (если я её правильно понял, конечно!!)
Serge_Bliznykov вне форума Ответить с цитированием
Старый 02.11.2012, 12:02   #4
lulia
Пользователь
 
Регистрация: 07.10.2011
Сообщений: 21
По умолчанию

Вы все правильно поняли. У меня получилось! Огромное-огромное спасибо!
lulia вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
решить задачу в С mary1010 Помощь студентам 2 25.09.2012 15:05
Помогите, пожалуйста решить задачку со строками(С++) Katya Melody Помощь студентам 4 13.03.2009 01:02
Помогите решить задачу с динамическими массивами и строками символов Andres Помощь студентам 2 31.01.2008 11:09