Подскажите кусочек кода

@3XTR4 · Регистрация: 04.11.2019

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

Представим такую ситуацию : у тебя есть список из 100 000 различных слов. Есть ли какой-нибудь "быстрый" способ проверки, что в каком-либо слове есть все буквы другого? Если да, то продемонстрируйте пожалуйста.

Python
1
s = ['окорок', 'петлей', 'Плетей', 'рококо', 'теплей', 'Тишь', 'ТОМНО', 'тонко', 'тонок', 'тоном', 'шить', ]

Список для проделывания с ним всякого непотребства

Рыжий Лис · 05.02.2020, 11:23

В каждом слове считаем уникальные буквы:

Python
1
2
3
4
>>> list(map(set, ['окорок', 'петлей', 'Плетей', 'рококо', 'теплей', 'Тишь', 'ТОМНО', 'тонко', 'тонок', 'тоном', 'шить']))
[{'о', 'к', 'р'}, {'е', 'т', 'п', 'й', 'л'}, {'е', 'т', 'й', 'П', 'л'}, {'о', 'к', 'р'}, 
{'е', 'т', 'п', 'й', 'л'}, {'Т', 'ь', 'ш', 'и'}, {'О', 'М', 'Т', 'Н'}, {'т', 'о', 'н', 'к'}, 
{'т', 'о', 'н', 'к'}, {'т', 'о', 'н', 'м'}, {'т', 'ь', 'ш', 'и'}]

Добавлено через 2 минуты

Python
1
2
3
4
>>> set('шить') - set('лис')
{'т', 'ь', 'ш'}
>>> set('шить') - set('вышивать')
set()

@eaa · 05.02.2020, 11:41

Python
1
2
3
4
a = ['окорок', 'петлей', 'Плетей', 'рококо', 'теплей',
     'Тишь', 'ТОМНО', 'тонко', 'тонок', 'тоном', 'шить']
res = set(map(frozenset, a))
print(len(a) != len(res))

если нужно приведите все слова к одному регистру.

@3XTR4 · 05.02.2020, 12:17 **[ТС]**

Спасибо

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

Подскажите кусочек кода

Решение

Решение

@3XTR4 1 / 1 / 0 Регистрация: 04.11.2019 Сообщений: 38
	05.02.2020, 12:17 [ТС]
	Спасибо 0