Задачи на алгоритмы по работе со строками
Популярные задачи на алгоритмы работы со строками для live-coding собеседований Python-разработчиков. Классические палиндром, анаграмма, сжатие строки, подсчёт гласных в строке, лишние пробелы, валидность скобок, алгоритм Левенштейна, шифр Цезаря и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
90Не решеноНе решеноЛицензионный ключ
Напишите функцию, которая примет лицензионный ключ в одном формате и выведет в другом
42Не решеноНе решеноНаибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
37Не решеноНе решеноПодсчет количества слов
Напишите функцию, которая посчитает количество вхождений каждого уникального слова в строке
57Не решеноНе решеноСамый длинный палиндром
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
47Не решеноНе решеноПалиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
104Не решеноНе решеноСжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
48Не решеноНе решеноПодсчёт гласных в строке
Напишите функцию, возвращающую количество гласных в переданной строке
75Не решеноНе решеноЧастое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
22Не решеноНе решеноУникальные имена
Напишите функцию, которая генерирует уникальные имена пользователей на основе заданного списка имен и фамилий
22Не решеноНе решеноРазвернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
15Не решеноНе решеноКол-во символов подряд
Напишите функцию, которая будет подсчитывать наибольшее количество подряд идущих символов в слове
23Не решеноНе решеноСлово с наибольшими баллами
Напишите функцию, которая принимает список слов и возвращает слово с наибольшими баллами
19Не решеноНе решеноУдалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
40Не решеноНе решеноОбъединение перекрывающихся строк
Напишите функцию, которая объединяет две строки, используя максимально возможное перекрытие
17Не решеноНе решеноПостфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
21Не решеноНе решеноНайти редкое слово
Напишите функцию, которая находит и возвращает самое редко встречающееся слово в строке
16Не решеноНе решеноСортировка по гематрии
Напишите функцию, осуществляющую сортировку данного списка слов по гематрии
17Не решеноНе решеноПеревернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
33Не решеноНе решеноCкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
9Не решеноНе решеноШифрование шифром Цезаря
Напишите функцию, которая зашифровывает текст, сдвигая каждую букву на указанное количество символов
6Не решеноНе решеноРасшифровка шифра Цезаря
Напишите функцию, которая расшифровывает текст, восстанавливая буквы по заданному сдвигу
6Не решеноНе решеноЗигзаг
Напишите функцию, которая преобразует исходную строку с помощью зигзага
9Не решеноНе решеноКомбинация слов
Напишите функцию, которая находит максимальное количество комбинаций заданной длины из символов строки
13Не решеноНе решеноВалидный IP-адрес
Напишите функцию, которая получит все валидные IP-адреса из заданной строки
7Не решеноНе решеноПроверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
11Не решеноНе решеноСистемный путь
Напишите функцию, которая упростит системный путь к директории, заданный в стиле Unix
4Не решеноНе решеноАлгоритм Дамерау-Левенштейна
Напишите функцию, реализующую алгоритм Дамерау-Левенштейна для сравнения двух строк
6Не решеноНе решено