Задачи на алгоритмы по работе со строками
Популярные задачи на алгоритмы работы со строками для live-coding собеседований Python-разработчиков. Классические палиндром, анаграмма, сжатие строки, подсчёт гласных в строке, лишние пробелы, валидность скобок, алгоритм Левенштейна, шифр Цезаря и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
106Не решеноНе решено-Лицензионный ключ
Напишите функцию, которая примет лицензионный ключ в одном формате и выведет в другом
46Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
41Не решеноНе решено-Подсчет количества слов
Напишите функцию, которая посчитает количество вхождений каждого уникального слова в строке
59Не решеноНе решено-Самый длинный палиндром
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
51Не решеноНе решено-Палиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
115Не решеноНе решено-Сжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
56Не решеноНе решено-Подсчёт гласных в строке
Напишите функцию, возвращающую количество гласных в переданной строке
83Не решеноНе решено-Частое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
26Не решеноНе решено-Уникальные имена
Напишите функцию, которая генерирует уникальные имена пользователей на основе заданного списка имен и фамилий
24Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
17Не решеноНе решено-Кол-во символов подряд
Напишите функцию, которая будет подсчитывать наибольшее количество подряд идущих символов в слове
23Не решеноНе решено-Слово с наибольшими баллами
Напишите функцию, которая принимает список слов и возвращает слово с наибольшими баллами
19Не решеноНе решено-Удалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
47Не решеноНе решено-Объединение перекрывающихся строк
Напишите функцию, которая объединяет две строки, используя максимально возможное перекрытие
18Не решеноНе решено-Постфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
22Не решеноНе решено-Найти редкое слово
Напишите функцию, которая находит и возвращает самое редко встречающееся слово в строке
17Не решеноНе решено-Сортировка по гематрии
Напишите функцию, осуществляющую сортировку данного списка слов по гематрии
18Не решеноНе решено-Перевернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
39Не решеноНе решено-Cкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
12Не решеноНе решено-Шифрование шифром Цезаря
Напишите функцию, которая зашифровывает текст, сдвигая каждую букву на указанное количество символов
7Не решеноНе решено-Расшифровка шифра Цезаря
Напишите функцию, которая расшифровывает текст, восстанавливая буквы по заданному сдвигу
7Не решеноНе решено-Зигзаг
Напишите функцию, которая преобразует исходную строку с помощью зигзага
10Не решеноНе решено-Комбинация слов
Напишите функцию, которая находит максимальное количество комбинаций заданной длины из символов строки
15Не решеноНе решено-Валидный IP-адрес
Напишите функцию, которая получит все валидные IP-адреса из заданной строки
8Не решеноНе решено-Проверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
15Не решеноНе решено-Системный путь
Напишите функцию, которая упростит системный путь к директории, заданный в стиле Unix
5Не решеноНе решено-Алгоритм Дамерау-Левенштейна
Напишите функцию, реализующую алгоритм Дамерау-Левенштейна для сравнения двух строк
6Не решеноНе решено-