Не смог решить задачу на Яндекс coderun уровня easy: backend 251. Набор символов

• Приветствие и объявление темы видео.  

• Обсуждение задач на Яндекс.  

• Дима и Егор разрабатывают сервис Яндекс.Дороги.  

• Задача: аудит безопасности сервиса.  

• Использование алгоритма RSA для шифрования данных.  

• Примеры задач и их решения.  

• Описание задачи: найти подстроку минимальной длины, удовлетворяющую определенным условиям.  

• Ввод: строка с и множество символов ц.  

• Вывод: минимальная длина подстроки или ноль, если подстрока не существует.  

• Объяснение, что такое подстрока и множество символов.  

• Примеры подстрок и их длины.  

• Понимание, что нужно найти подстроку минимальной длины.  

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

• Примеры подстрок и их длины.  

• Решение задачи с использованием множества символов.  

• Обсуждение возможных решений задачи.  

• Рассмотрение использования хэш-таблицы для ускорения процесса.  

• Подведение итогов и выводы.  

• Проверка, что все символы строки содержатся в другой строке.  

• Пример: проверка строки "абцд" на наличие символов "а" и "б".  

• Ошибка системы при проверке.  

• Создание списка строк для проверки.  

• Использование набора строк для хранения результатов.  

• Проблемы с созданием списка и использованием срезов.  

• Объяснение работы срезов в Python.  

• Пример использования срезов для получения подстрок.  

• Проблемы с пустыми срезами и их исправление.  

• Проверка подстрок в наборе строк.  

• Использование цикла для проверки всех символов.  

• Проблемы с возвратом длины подстроки.  

• Обработка ошибок при проверке подстрок.  

• Проблемы с памятью и временем выполнения.  

• Проверка минимальной длины подстроки.  

• Тестирование программы на корректность.  

• Проблемы с выводом и проверкой ответов.  

• Исправление ошибок и тестирование на всех возможных случаях.  

• Обсуждение возможных ошибок в решении.  

• Проверка работы программы на больших строках.  

• Вывод длины строки и времени выполнения.  

• Определение минимальной длины для выполнения условия.  

• Сравнение длины входной строки с минимальной длиной.  

• Обнаружение ошибки в нахождении подстрок.  

• Рассмотрение различных методов решения задачи.  

• Попытка решить задачу костыльно-прикладным методом.  

• Признание неудачи и просьба к зрителям предложить идеи для решения.