Строка: Вывести все символы, которые встречаются в обеих строках, в порядке возрастания их ASCII-кодов

@Natali7 · Регистрация: 14.02.2016

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

Здравствуйте, необходимо написать программу, которая находит все символы, встречающиеся в обеих переданных ей строках.

Входные данные
На вход программы подаются две символьные строки, каждая строка завершается символом "конец строки".

Выходные данные
Программа должна вывести все символы, которые встречаются в обеих строках, в порядке возрастания их ASCII-кодов. Если таких символов нет, нужно вывести слово 'NO'.

Вот мой код, сортирую просто по алфавиту:

Python
1
2
3
4
5
6
7
8
9
10
11
12
N = input()
M = input()
s = set()
for i in N:
  for i in M:
   s1 = set(N).intersection(set(M) )
if len (s1) == 0:
  print ('NO')
else:
  s1 = list(s1)
  s1.sort()
  print (*s1, sep='')

Как мне отсортировать символы в порядке возрастания ASCII-кодов?

@Viktorrus · 05.12.2018, 23:08

Когда Вы копируете сюда текст своей программы используйте в окне кнопку Python ('Выделить код Python') и туда вставляйте свою программу, что бы не пропадали отступы из Вашей программы. Тогда будет проще отвечать на Ваш вопрос, учитывая, что ошибка у Вас может быть и в неправильных отступах.

Добавлено через 21 минуту
ord() - Возвращает числовое представление для указанного символа.
ord(chr) -> int
chr : Символ, который следует представить в виде целого. Должен быть строкой из одного символа 'a' .

ord('a') # 97

Функция имеет антипода — chr().
>>> chr(97)
'a'

По моему алгоритм стандартной сортировки осуществляется в соответствии с их ASCII-кодами. Используя эти функции проверьте результат , который выдает вам стандартная сортировка символов.

Добавлено через 15 минут
Посмотрел информацию для функции sort():
"В Python 3.0 попытки сравнивания объектов различных типов возбуждают исключение – вместо сравнивания по названиям типов. Так как метод сортировки использует операцию сравнения, это означает, что инструкция [1, 2, 'spam'].sort() будет успешно выполнена в Python 2.X, но возбудит исключение в версии Python 3.0 и выше. "
Это значит, если у Вас только буквы или только цицры, то отсортирует как Вам надо. А если в строке смешанные типы и тем более прочие символы, то функция будет вызывать ошибку.
В этом случае необходимо переводить символы в ASCII-коды, сортировать эти числа и затем переводить назад в символы. Для перевода использовать функции, которые я указал выше.

Добавлено через 6 минут
Для перевода списка символов оптом в ASCII-коды и обратно можно воспользоваться функцией map().
Если не будет получаться, вставте сюда свой текст программы, как я указал выше с помощью кнопки Python и я ее подредактирую.

@edukra · 05.12.2018, 23:30

sort нормально все сортирует. В том числе смесь цифр, английских и русских букв

Python
1
2
3
4
5
m=set(input())
n=set(input())
a=list(m & n)
a.sort()
print(*a if a!=[] else 'NO', sep='')

Добавлено через 10 минут
сначала невнимательно прочитал

Сообщение от Viktorrus

[1, 2, 'spam'].sort()

. Так -да будет исключение. Но в данной задаче есть только символы. Поэтому с числами можно не заморачиваться

@Viktorrus · 06.12.2018, 01:27

Числа, это тоже символы , когда в строке, и вот еще символы ~ @ $ и много других. Символы это не только буквы.

Добавлено через 15 минут
edukra, оператор & не объединяет списки, а выбирает только те элементы, которые есть в обоих списках. Вы тестировали свой сценарий?
Natali7, делает правильно, что объединяет массивы используя не списки а множества.

Добавлено через 3 минуты
Кстати символ конца строки это тоже символ и не нужно это забывать.

@Garry Galler · 06.12.2018, 02:12

Сообщение от Viktorrus

А если в строке смешанные типы и тем более прочие символы, то функция будет вызывать ошибку

Тут вы немного заблуждаетесь (или не совсем верно интерпретируете документацию).
sort\sorted отсортируют любой набор строковых литералов по их unicode codepoint (а не только в ASCII диапазоне, так как python функции chr\ord поддерживают весь набор юникодных кодовых точек).
А поскольку из файла мы читаем либо юникодные строки, либо байты (они точно также сортируются), то проблем никаких.

Python
1
2
3
4
5
6
>>> sorted(['1', '2','#','@','\n','\t', 's','a','Щ','ю'])
['\t', '\n', '#', '1', '2', '@', 'a', 's', 'Щ', 'ю']
>>> 
>>> list(map(lambda x:(ord(x),x),sorted(['1', '2','#','@','\n','\t', 's','a','Щ','ю'])))
[(9, '\t'), (10, '\n'), (35, '#'), (49, '1'), (50, '2'), (64, '@'), (97, 'a'), (115, 's'), (1065, 'Щ'), (1102, 'ю')]
>>> #как видим порядок сортировки вполне ожидаемый

А то что смешивать разные типы(а не разные символы) нельзя, это уже о другом - числа как int\float и числа в виде строки в кавычках сортироваться, конечно, не будут, так как это unorderable types.

@Viktorrus · 06.12.2018, 06:15

Garry Galler, Я понял в чем ошибся. Нельзя, что бы в списке были элементы разного типа, как в примере [1, 2, 'spam'].sort() , где в списке цифры и строка. В данной же задаче после list(s1) мы получаем список однотипных элементов, состоящих из односимвольных строк. Поэтому s1.sort() будет нормально работать.

Добавлено через 3 минуты
Natali7, пример, который привел Garry Galler, показывает, что обычная сортировка, которую делаете Вы сортирует в порядке возрастания ASCII-кодов. Поэтому вам дополнительно ничего не нужно сортировать.

@edukra · 06.12.2018, 07:12

А разве в задании не сказано вывести символы, которые встречаются в двух строках?

@Natali7 · 06.12.2018, 08:16 **[ТС]**

Спасибо!

@Viktorrus · 06.12.2018, 15:39

Natali7, Очень хочу перед Вами извиниться, я не так понял условие задачи, как понимаете ВЫ.

Сообщение от Natali7

которая находит все символы, встречающиеся в обеих переданных ей строках.

. Но у меня есть оправдание, данное высказывание не четко и можно понимать двояко, и как "которая находит все символы, одновременно встречающиеся в обеих переданных ей строках", но и как "которая находит все символы, встречающиеся в обеих переданных ей строках, в первой или второй" Конечно более вероятно, что условие относится к первому варианту. Я почему то воспринял второй вариант. У меня иногда бывают заскоки. Но если рассматривать что верно условие "которая находит все символы, одновременно встречающиеся в обеих переданных ей строках", то верно замечание edukra, что для множеств можно использовать & и не применять циклы, как у Вас. Хотя Ваш вариант тоже работает, я проверил отладчиком, но у него короче. Зато Ваш написан Вами самостоятельно

.
Что я говорил про Ваш вопрос

Сообщение от Natali7

Как мне отсортировать символы в порядке возрастания ASCII-кодов?

, то это остается в силе, "пример, который привел Garry Galler, показывает, что обычная сортировка, которую делаете Вы сортирует в порядке возрастания ASCII-кодов. Поэтому вам дополнительно ничего не нужно сортировать."

Добавлено через 17 минут
edukra, Сорри, Вы все правильно написали, это я не так понял условие., я его понял как "или", что встречается в обеих или в одной или в другой.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод Сайт называется reddit: The Thinkpad X220 Tablet is the best budget school laptop period. Это. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

Строка: Вывести все символы, которые встречаются в обеих строках, в порядке возрастания их ASCII-кодов

Решение

Решение

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	05.12.2018, 23:08
	Когда Вы копируете сюда текст своей программы используйте в окне кнопку Python ('Выделить код Python') и туда вставляйте свою программу, что бы не пропадали отступы из Вашей программы. Тогда будет проще отвечать на Ваш вопрос, учитывая, что ошибка у Вас может быть и в неправильных отступах. Добавлено через 21 минуту ord() - Возвращает числовое представление для указанного символа. ord(chr) -> int chr : Символ, который следует представить в виде целого. Должен быть строкой из одного символа 'a' . ord('a') # 97 Функция имеет антипода — chr(). >>> chr(97) 'a' По моему алгоритм стандартной сортировки осуществляется в соответствии с их ASCII-кодами. Используя эти функции проверьте результат , который выдает вам стандартная сортировка символов. Добавлено через 15 минут Посмотрел информацию для функции sort(): "В Python 3.0 попытки сравнивания объектов различных типов возбуждают исключение – вместо сравнивания по названиям типов. Так как метод сортировки использует операцию сравнения, это означает, что инструкция [1, 2, 'spam'].sort() будет успешно выполнена в Python 2.X, но возбудит исключение в версии Python 3.0 и выше. " Это значит, если у Вас только буквы или только цицры, то отсортирует как Вам надо. А если в строке смешанные типы и тем более прочие символы, то функция будет вызывать ошибку. В этом случае необходимо переводить символы в ASCII-коды, сортировать эти числа и затем переводить назад в символы. Для перевода использовать функции, которые я указал выше. Добавлено через 6 минут Для перевода списка символов оптом в ASCII-коды и обратно можно воспользоваться функцией map(). Если не будет получаться, вставте сюда свой текст программы, как я указал выше с помощью кнопки Python и я ее подредактирую. 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	06.12.2018, 01:27
	Числа, это тоже символы , когда в строке, и вот еще символы ~ @ $ и много других. Символы это не только буквы. Добавлено через 15 минут edukra, оператор & не объединяет списки, а выбирает только те элементы, которые есть в обоих списках. Вы тестировали свой сценарий? Natali7, делает правильно, что объединяет массивы используя не списки а множества. Добавлено через 3 минуты Кстати символ конца строки это тоже символ и не нужно это забывать. 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	06.12.2018, 06:15
	Сообщение было отмечено Natali7 как решение Решение Garry Galler, Я понял в чем ошибся. Нельзя, что бы в списке были элементы разного типа, как в примере [1, 2, 'spam'].sort() , где в списке цифры и строка. В данной же задаче после list(s1) мы получаем список однотипных элементов, состоящих из односимвольных строк. Поэтому s1.sort() будет нормально работать. Добавлено через 3 минуты Natali7, пример, который привел Garry Galler, показывает, что обычная сортировка, которую делаете Вы сортирует в порядке возрастания ASCII-кодов. Поэтому вам дополнительно ничего не нужно сортировать. 1

@edukra 602 / 550 / 210 Регистрация: 24.01.2012 Сообщений: 1,352
	06.12.2018, 07:12
	А разве в задании не сказано вывести символы, которые встречаются в двух строках? 0

@Natali7 0 / 0 / 0 Регистрация: 14.02.2016 Сообщений: 92
	06.12.2018, 08:16 [ТС]
	Спасибо! 0