Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/18: Рейтинг темы: голосов - 18, средняя оценка - 4.83
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
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.02.2022, 23:53
Ответы с готовыми решениями:

Текст строки не соответствует индексу (или наоборот)
Здравствуйте. У меня есть два listview. В первом из них хранятся данные, а во втором - некие предупреждения об аномалиях в этих данных....

Проверить, является ли строка s циклическим сдвигом строки t (или наоборот)
Привет! Изучаю алгоритмы по книжке Седжвика. Столкнулся с вот такой задачей картинка. Проблема в том, что я могу решить эту задачу...

Перестановка в конец строки начала каждой строки до символа с заданным номером
Условие задачи: Перестановка в конец строки начала каждой строки до символа с заданным номером. Работать нужно с файлами. У меня...

15
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
25.02.2022, 00:02
Лучший ответ Сообщение было отмечено Yana___ как решение

Решение

Цитата Сообщение от Yana___ Посмотреть сообщение
Главное, чтобы код не был слишком объёмный
Изволь
Python
1
2
s1, s2 = sorted(input()), sorted(input())
print(all(map(lambda x: s2[x] > s1[x], range(len(s1)))))
Добавлено через 2 минуты
еще компактней
Python
1
print(all(map(lambda x: x[0] > x[1], zip(s1, s2))))
1
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
25.02.2022, 11:00  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Изволь
Спасибо большое!

Добавлено через 1 минуту
Цитата Сообщение от iSmokeJC Посмотреть сообщение
s1, s2 = sorted(input()), sorted(input())
print(all(map(lambda x: s2[x] > s1[x], range(len(s1)))))
но код неправильно работает
0
Эксперт PythonЭксперт Java
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  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Ну или > на <
та уже пробовала. всё равно
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
25.02.2022, 11:04
Пруфы в студию. Входные данные, ожидаемый ответ.
0
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
25.02.2022, 11:06
Цитата Сообщение от Yana___ Посмотреть сообщение
но код неправильно работает
Цитата Сообщение от Yana___ Посмотреть сообщение
некоторую перестановку строки `s2` или наоборот
Вот чуток подумать, как подправить - и будет тебе счастье.

Добавлено через 45 секунд

Не по теме:

iSmokeJC, там >= или <= 8-)

1
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
25.02.2022, 11:07  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Пруфы в студию. Входные данные, ожидаемый ответ.
Входные данные: abc xya
Вывод: True

Python
1
2
s1, s2 = sorted(input()), sorted(input())
print(all(map(lambda x: s2[x] < s1[x], range(len(s1)))))
Вывод: False

Добавлено через 1 минуту
Цитата Сообщение от enx Посмотреть сообщение
там >= или <=
всё равно вывод false
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
25.02.2022, 11:08
Цитата Сообщение от enx Посмотреть сообщение
там >= или <=
Во, просмотрел это условие в ТЗ.
С другой стороны, странно. Побить - значит больше, а не равно, имхо. Впрочем, не суть
0
2 / 2 / 0
Регистрация: 06.11.2020
Сообщений: 161
25.02.2022, 11:09  [ТС]
Цитата Сообщение от Yana___ Посмотреть сообщение
>=
а, всё. затупила и решила проверить только один вариант... с таким работает. спасибо!
0
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
25.02.2022, 11:16
Python
1
2
s1, s2 = map(sorted, (input() for _ in '12'))
(lambda x: print(any([all(map(lambda y: y[0] >= y[1], x)), all(map(lambda y: y[0] <= y[1], x))])))(zip(s1, s2))
Python
1
2
3
abc
xya
True
У меня все работает, хоть и лапки.

Добавлено через 4 минуты
Но вообще конечно, я бы эту задачу решил по другому. Просто пройдя обе коллекции до первого расхождения, сверять на больше и меньше - в зависимости от того, больше или меньше первый элемент. И было бы гуд.

Но у нас борьба за короткие решения согласно ТЗ, да ведь?
1
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
26.02.2022, 09:06
Добавлено через 11 минут
Цитата Сообщение от enx Посмотреть сообщение
я бы эту задачу решил по другому. Просто пройдя обе коллекции до первого расхождения, сверять на больше и меньше - в зависимости от того, больше или меньше первый элемент.
Не, достаточно сверить концы. И сортировать не нужно:

Python
1
2
3
a = input('a = ')
b = input('b = ')
print( ( ord(min(a)) - ord(min(b)) ) * ( ord(max(a)) - ord(max(b)) ) >= 0 )
0
enx
 Аватар для enx
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
Цитата Сообщение от enx Посмотреть сообщение
идем по 2 коллекциям, нас интересует первая пара, что не равна, сравниваем на больше или меньше. Дальше все символы должны быть либо строго больше равны, либо меньше равны.
Ну да, условиям не соответствуют две строки, которые перекрещиваются, поэтому нам достаточно найти две пары символов, разности которых имеют противоположный знак:

Python
1
2
3
4
5
6
7
8
9
10
11
12
a = input('a = ')
b = input('b = ')
is_neg = False
is_pos = False
res = True
for i in range(len(a)):
    is_neg = max( is_neg, ord(a[i]) - ord(b[i]) < 0 )
    is_pos = max( is_pos, ord(a[i]) - ord(b[i]) > 0 )
    if min( is_neg, is_pos ):
        res = False
        break
print(res)
А вообще-то специалисты считают, что более читаемая программа лучше более быстрой, но менее читаемой.

Добавлено через 10 минут
А так-то да, если, к примеру, у нас строки по миллиону символов, а перекрещивающиеся символы в самом начале строки, то экономия времени очевидна:

Python
1
2
3
4
a = azbbbbb
b = zabbbbb
i = 1
False
0
enx
 Аватар для enx
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
Цитата Сообщение от enx Посмотреть сообщение
жуть опять в коде
Предлагаю вести дискуссии взаимно вежливо.
Да, с ордами я погорячился, и без них можно:

Python
1
2
3
4
5
6
7
8
9
10
11
12
a = input('a = ')
b = input('b = ')
is_neg = False
is_pos = False
res    = True
for i in range(len(a)):
    is_neg = max( is_neg, a[i] < b[i] )
    is_pos = max( is_pos, a[i] > b[i] )
    if is_neg and is_pos:
        res = False
        break
print(res)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.02.2022, 10:24
Помогаю со студенческими работами здесь

Строки. Множества. Выполнить перевод символов строки из верхнего регистра в нижний и наоборот
ПОРЯДОК ВЫПОЛНЕНИЯ 1. Ввести множество, запись или строку с помощью клавиатуры. 2. Вывести на экран монитора исходную запись,...

Существует ли алгоритм поиска вырезаной строки байтов в файле? Или наоборот добавленой?
В основном же патчеры не находят вырезаных или добавленных строк. Если они находят изменения, то записывают себе информацию, до того...

Проверьте, что первым символом строки является цифра 1, 2 или 3
10.Дана строка с цифрами, например, '12345'. Проверьте, что первым символом этой строки является цифра 1, 2 или 3. Если это так -...

Проверьте, что первым символом строки является цифра 1, 2 или 3
Дана строка с цифрами, например, 12345. Проверьте, что первым символом этой строки является цифра 1, 2 или 3.Если это так - выведите да, в...

Задачи Delphi, максимальные числа в массиве, сортировка, сумма элементов строки, перестановка местами столбца и строки
Очень срочно нужно, ибо я полный ноль в Delphi, а сдавать скоро. Задача 1. Дан массив размера 10 (рандомные числа) найти максимальный...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
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. Задача: вывести данные из ТЧ нетипового документа. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru