|
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
|
|
Проверьте, может ли некоторая перестановка строки `s1` “победить” некоторую перестановку строки `s2` или наоборот24.02.2022, 23:53. Показов 3549. Ответов 15
Метки нет (Все метки)
Добрый вечер!
Помогите, пожалуйста, с решением данной задачи: Даны две строки: `s1` и `s2` с одинаковым размером. Проверьте, может ли некоторая перестановка строки `s1` “победить” некоторую перестановку строки `s2` или наоборот. Строка x может “победить” строку y (обе имеют размер n), если `x[i] >= y[i]` (в алфавитном порядке) для всех i от 0 до n-1. Главное, чтобы код не был слишком объёмный. Такой вариант уже имеется. Заранее спасибо)
0
|
|
| 24.02.2022, 23:53 | |
|
Ответы с готовыми решениями:
15
Текст строки не соответствует индексу (или наоборот) Проверить, является ли строка s циклическим сдвигом строки t (или наоборот) Перестановка в конец строки начала каждой строки до символа с заданным номером |
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||||||||
| 25.02.2022, 00:02 | ||||||||||||
Сообщение было отмечено Yana___ как решение
Решение
еще компактней
1
|
||||||||||||
|
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
|
|||
| 25.02.2022, 11:00 [ТС] | |||
|
Добавлено через 1 минуту
0
|
|||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 25.02.2022, 11:02 | |
|
s2 и s1 местами поменяй
Добавлено через 24 секунды Ну или > на <
0
|
|
|
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
|
|
| 25.02.2022, 11:03 [ТС] | |
|
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 25.02.2022, 11:04 | |
|
Пруфы в студию. Входные данные, ожидаемый ответ.
0
|
|
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
|||
| 25.02.2022, 11:06 | |||
|
Добавлено через 45 секунд Не по теме: iSmokeJC, там >= или <= 8-)
1
|
|||
|
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
|
||||||||
| 25.02.2022, 11:07 [ТС] | ||||||||
|
Вывод: True
Добавлено через 1 минуту
0
|
||||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||
| 25.02.2022, 11:08 | ||
|
С другой стороны, странно. Побить - значит больше, а не равно, имхо. Впрочем, не суть
0
|
||
|
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
|
||
| 25.02.2022, 11:09 [ТС] | ||
|
0
|
||
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
|||||||||||
| 25.02.2022, 11:16 | |||||||||||
Добавлено через 4 минуты Но вообще конечно, я бы эту задачу решил по другому. Просто пройдя обе коллекции до первого расхождения, сверять на больше и меньше - в зависимости от того, больше или меньше первый элемент. И было бы гуд. Но у нас борьба за короткие решения согласно ТЗ, да ведь?
1
|
|||||||||||
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
|||||||
| 26.02.2022, 09:06 | |||||||
|
Добавлено через 11 минут
0
|
|||||||
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
|
| 26.02.2022, 09:24 | |
|
idealist, а я сортировать и не предлагал в этом варианте, идем по 2 коллекциям, нас интересует первая пара, что не равна, сравниваем на больше или меньше. Дальше все символы должны быть либо строго больше равны, либо меньше равны.
Первое несоответствие возвращает False, дошли до конца, True. А у тебя вариант с поиском минимумов и максимумов обеих коллекций...это уже гарантированный обход каждой и до конца. Вопрос, зачем?
0
|
|
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
||||||||||||
| 26.02.2022, 10:09 | ||||||||||||
Добавлено через 10 минут А так-то да, если, к примеру, у нас строки по миллиону символов, а перекрещивающиеся символы в самом начале строки, то экономия времени очевидна:
0
|
||||||||||||
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
|
| 26.02.2022, 10:10 | |
|
idealist, что у тебя за жуть опять в коде, зачем тебе ord символов, зачем ты опять ищешь минимумы...просто иди в функции по символам двух коллекций, да сравнивай.
0
|
|
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
|||||||
| 26.02.2022, 10:24 | |||||||
|
Да, с ордами я погорячился, и без них можно:
0
|
|||||||
| 26.02.2022, 10:24 | |
|
Помогаю со студенческими работами здесь
16
Строки. Множества. Выполнить перевод символов строки из верхнего регистра в нижний и наоборот Существует ли алгоритм поиска вырезаной строки байтов в файле? Или наоборот добавленой? Проверьте, что первым символом строки является цифра 1, 2 или 3 Проверьте, что первым символом строки является цифра 1, 2 или 3 Задачи Delphi, максимальные числа в массиве, сортировка, сумма элементов строки, перестановка местами столбца и строки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
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. Реализовать контроль заполнения реквизита. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|