Лексикографически максимальное слияние

@marylily · Регистрация: 19.01.2020

Студворк — интернет-сервис помощи студентам

Строка a из n символов лексикографически меньше строки b из n символов, если существует такой индекс j, что aj<bj, а для всех i<j ai=bi.

Вам даны две строки: a и b.

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

Входные данные
В первой строка дана строка a. Во второй строке дана строка b. Строки состоят из строчных букв латинского алфавита. Длина строк не превышает 1000.

Выходные данные
Выведите одну строку — лексикографически максимальную строку, которую можно получить слиянием строк a и b.

Примеры

входные данные
ca
dbxb
выходные данные
dcbxba

входные данные
abc
xyz
выходные данные
xyzabc

входные данные
aa
aa
выходные данные
aaaa

@eaa · 19.01.2020, 16:13

marylily, Что конкретно не получается?

@marylily · 19.01.2020, 18:36 **[ТС]**

Не понимаю, как написать программу. Вроде так то поняла, но как программу написать не понимаю.

Добавлено через 9 минут
Хотя нет, вообще не понимаю, что тут делать надо.

@eaa · 19.01.2020, 19:54

вводим две строки a и b.
s = '' ответ.
пока в a и b есть символы выполняем:
если a > b:
то s +=a[0] и из a удаляем первый символ
иначе s +=b[0] и из b удаляем первый символ

@marylily · 20.01.2020, 06:47 **[ТС]**

Тут как-то странно получается, если а>b, хотя в первом случае а<b, a во втором случае - они равны.
А еще как удалить символ из строки?

@eaa · 20.01.2020, 11:03

если равны, можно выбрать любой.
удалить можно например с помощью среза a=a[1:]

@marylily · 20.01.2020, 13:40 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
a=input()
b=input()
s=[]
i=0
for i in range(1, len(a+b)):
    if a>b:
        s+=a[i]
        a=a[1:]
        i+=1
    else:
        s+=b[i]
        b=b[1:]
        i+=1
    
    if len(a)==len(b):
        s=a+b
 
print(*s)

Что-то такое? Я что-то туплю

@eaa · 20.01.2020, 13:47

я же все описал словами.

Python
1
2
3
4
5
6
7
8
9
10
11
a = input()
b = input()
s = ''
while a+b:
    if a > b:
        s += a[0]
        a = a[1:]
    else:
        s += b[0]
        b = b[1:]
print(s)

@marylily · 20.01.2020, 13:51 **[ТС]**

Блин, точно. Спасибо Вам большое. Очень помогли.

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@marylily 0 / 0 / 0 Регистрация: 19.01.2020 Сообщений: 41

	Лексикографически максимальное слияние 19.01.2020, 11:12. Показов 3257. Ответов 8 Метки python, python 3.6, python 3.7, алгоритм, питон, программа (Все метки) Строка a из n символов лексикографически меньше строки b из n символов, если существует такой индекс j, что aj<bj, а для всех i<j ai=bi. Вам даны две строки: a и b. Вам необходимо слить две строки, вставив символы одной строки между (возможно также перед или после) символами другой строки, сохранив при этом порядок следования символов в исходных строках. Новая строка должно быть лексикографически максимальной из всех возможных. Входные данные В первой строка дана строка a. Во второй строке дана строка b. Строки состоят из строчных букв латинского алфавита. Длина строк не превышает 1000. Выходные данные Выведите одну строку — лексикографически максимальную строку, которую можно получить слиянием строк a и b. Примеры входные данные ca dbxb выходные данные dcbxba входные данные abc xyz выходные данные xyzabc входные данные aa aa выходные данные aaaa 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.01.2020, 16:13
	marylily, Что конкретно не получается? 0

@marylily 0 / 0 / 0 Регистрация: 19.01.2020 Сообщений: 41
	19.01.2020, 18:36 [ТС]
	Не понимаю, как написать программу. Вроде так то поняла, но как программу написать не понимаю. Добавлено через 9 минут Хотя нет, вообще не понимаю, что тут делать надо. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.01.2020, 19:54
	вводим две строки a и b. s = '' ответ. пока в a и b есть символы выполняем: если a > b: то s +=a[0] и из a удаляем первый символ иначе s +=b[0] и из b удаляем первый символ 0

@marylily 0 / 0 / 0 Регистрация: 19.01.2020 Сообщений: 41
	20.01.2020, 06:47 [ТС]
	Тут как-то странно получается, если а>b, хотя в первом случае а<b, a во втором случае - они равны. А еще как удалить символ из строки? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	20.01.2020, 11:03
	если равны, можно выбрать любой. удалить можно например с помощью среза a=a[1:] 0

@marylily 0 / 0 / 0 Регистрация: 19.01.2020 Сообщений: 41
	20.01.2020, 13:51 [ТС]
	Блин, точно. Спасибо Вам большое. Очень помогли. 0

Лексикографически максимальное слияние

Решение