0 / 0 / 0
Регистрация: 01.02.2016
Сообщений: 75
|
|||||||||||||
Слить две строки, вставив символы одной строки между символами другой строки02.02.2016, 23:33. Показов 3038. Ответов 20
Текст задачи
Строка a из n символов лексикографически меньше строки b из n символов, если существует такой индекс j, что aj < bj, а для всех i < j ai = bi.
Вам даны две строки: a и b. Вам необходимо слить две строки, вставив символы одной строки между (возможно также перед или после) символами другой строки, сохранив при этом порядок следования символов в исходных строках. Новая строка должна быть лексикографически максимальной из всех возможных. Ограничения
Строки состоят из строчных букв латинского алфавита. Длина строк не превышает 1000.
Входные данные В первой строка дана строка a. Во второй строке дана строка b. Выходные данные Выведите одну строку — лексикографически максимальную строку, которую можно получить слиянием строк a и b. Примеры
0
|
02.02.2016, 23:33 | |
Ответы с готовыми решениями:
20
Определить, совпадают ли первые два символа первой строки с двумя последними символами второй строки? Символами строки являются большие и малые латинские буквы. Удалить из состава строки последовательности 'abcd', в составе которых могут быть как боль |
Модератор
![]() ![]() ![]() |
||||||
03.02.2016, 14:33 | ||||||
![]() Решение
Условие длиннее решения:
0
|
Модератор
![]() ![]() ![]() |
||||||||
03.02.2016, 15:00 | ||||||||
Добавлено через 3 минуты Кстати, можно (и нужно) еще короче, пользуясь тем что всякий допустимый символ больше #0:
0
|
Модератор
![]() ![]() ![]() |
||||||
03.02.2016, 15:06 | ||||||
![]() Решение
Можно переписать так:
0
|
Модератор
![]() ![]() ![]() |
||||||||
03.02.2016, 15:15 | ||||||||
Для FPC с длинными строками можно так:
0
|
Модератор
![]() ![]() ![]() |
||||||
03.02.2016, 15:26 | ||||||
ASCIIZ-строка
Добавлено через 5 минут Для FPC можно также так:
0
|
![]() 1647 / 1076 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
|
||||||
03.02.2016, 15:41 | ||||||
0
|
0 / 0 / 0
Регистрация: 01.02.2016
Сообщений: 75
|
||||||
03.02.2016, 17:14 [ТС] | ||||||
bormant,посмотрите мой код на ABC. Что в нем не так? Он компилирует. Но при отправке проходит больше половины тестов, но не все.
APALoff, а можете пояснить решение? Добавлено через 4 минуты bormant, APALoff, кстати, смотрите... например: kaaz kaam программа должна вывести kkaazaam; но в предложенной программе выведет: kkaaamaaaz
0
|
Модератор
![]() ![]() ![]() |
||||||||||||
03.02.2016, 17:36 | ||||||||||||
Должно быть достаточно:
Добавлено через 2 минуты Надо подумать. Добавлено через 19 минут Подумал:
0
|
0 / 0 / 0
Регистрация: 01.02.2016
Сообщений: 75
|
|
03.02.2016, 17:43 [ТС] | |
bormant, и все-таки нет.. Представляете, и так даже проходит 114/127. всю голову себе сломал с этой задачей. Уже, наверное, месяца 3 "ломаю".
У меня был код, очень жадный, правда. Там проходит 124/127. А какие тут еще нюансы, ну, правда, найти не могу.
0
|
Модератор
![]() ![]() ![]() |
|||||||||||||||||
03.02.2016, 19:33 | |||||||||||||||||
![]() РешениеТо, что выше написал, оно дублирует одинаковую подстроку, а ее надо тоже предварительно преобразовать, нужно только сообразить, по какому правилу. Добавлено через 27 минут Подумал.
Или даже так:
Добавлено через 4 минуты Ну и вариант для TP, в котором нет длинных String-ов:
0
|
0 / 0 / 0
Регистрация: 01.02.2016
Сообщений: 75
|
|||
03.02.2016, 19:36 [ТС] | |||
Добавлено через 56 секунд Что делает данная функция. И опять же, если не сложно, прокомментируйте решение.
0
|
Модератор
![]() ![]() ![]() |
|
03.02.2016, 19:36 | |
А у вас есть тест, который не проходит?
0
|
Модератор
![]() ![]() ![]() |
|||||||||||||||||||||
03.02.2016, 20:13 | |||||||||||||||||||||
![]() Решение
TakeA -- взять в C очередной символ из A,
TakeB -- взять в C очередной символ из B, FwdA -- когда текущие подстроки равны, заглянуть вперед, будет ли у A после равного участка больший символ. Если будет, TakeA, иначе TakeB. Формально, если не экономить на накладных расходах на вызов функции, можно сократить до
Там опечатка в строке, должно быть
Добавлено через 2 минуты В сухом остатке:
Возможный вариант для Turbo Pascal и FreePascal:
2
|
0 / 0 / 0
Регистрация: 01.02.2016
Сообщений: 75
|
|
03.02.2016, 20:40 [ТС] | |
bormant, огромное спасибо. Задача решена.
0
|
03.02.2016, 20:40 | |
Помогаю со студенческими работами здесь
20
вам даны две строки s и t определите длину наибольшей строки которая встречается в обеих
Даны две строки: S1 и S2. Удалить из строки S1 последнюю подстроку, совпадающую с S2. Если таких подстрок нет, то вывести S1 без изменений Удалить из строки все символы, находящиеся между «А» и «В» Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Unity 4D
GameUnited 13.06.2025
Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .
|
SSE (Server-Sent Events) в ASP.NET Core и .NET 10
UnmanagedCoder 13.06.2025
Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .
|
С днём независимости России!
Hrethgir 13.06.2025
Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .
|
Лето вокруг.
kumehtar 13.06.2025
Лето вокруг.
Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя.
Странные серые краски проникают и. . .
|
Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев).
Hrethgir 12.06.2025
Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .
|
Топ10 библиотек C для квантовых вычислений
bytestream 12.06.2025
Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .
|
Dispose и Finalize в C#
stackOverflow 12.06.2025
Работая с C# больше десяти лет, я снова и снова наблюдаю одну и ту же историю: разработчики наивно полагаются на сборщик мусора, как на волшебную палочку, которая решит все проблемы с памятью. Да,. . .
|
Повышаем производительность игры на Unity 6 с GPU Resident Drawer
GameUnited 11.06.2025
Недавно копался в новых фичах Unity 6 и наткнулся на GPU Resident Drawer - штуку, которая заставила меня присвистнуть от удивления. По сути, это внутренний механизм рендеринга, который автоматически. . .
|
Множества в Python
py-thonny 11.06.2025
В Python существует множество структур данных, но иногда я сталкиваюсь с задачами, где ни списки, ни словари не дают оптимального решения. Часто это происходит, когда мне нужно быстро проверять. . .
|
Работа с ccache/sccache в рамках C++
Loafer 11.06.2025
Утилиты ccache и sccache занимаются тем, что кешируют промежуточные результаты компиляции, таким образом ускоряя последующие компиляции проекта. Это означает, что если проект будет компилироваться. . .
|