Задачи на алгоритмы по работе со строками
Популярные задачи на алгоритмы работы со строками для live-coding собеседований Python-разработчиков. Классические палиндром, анаграмма, сжатие строки, подсчёт гласных в строке, лишние пробелы, валидность скобок, алгоритм Левенштейна, шифр Цезаря и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
135Не решеноНе решено-Лицензионный ключ
Напишите функцию, которая примет лицензионный ключ в одном формате и выведет в другом
48Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
49Не решеноНе решено-Подсчет количества слов
Напишите функцию, которая посчитает количество вхождений каждого уникального слова в строке
63Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
60Не решеноНе решено-Палиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
139Не решеноНе решено-Сжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
72Не решеноНе решено-Подсчёт гласных
Напишите функцию, возвращающую количество гласных в переданной строке
99Не решеноНе решено-Частое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
36Не решеноНе решено-Уникальные имена
Напишите функцию, которая генерирует уникальные имена пользователей на основе заданного списка имен и фамилий
26Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
22Не решеноНе решено-Кол-во символов подряд
Напишите функцию, которая будет подсчитывать наибольшее количество подряд идущих символов в слове
26Не решеноНе решено-Слово с наибольшими баллами
Напишите функцию, которая принимает список слов и возвращает слово с наибольшими баллами
23Не решеноНе решено-Удалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
56Не решеноНе решено-Объединение перекрывающихся строк
Напишите функцию, которая объединяет две строки, используя максимально возможное перекрытие
21Не решеноНе решено-Постфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
27Не решеноНе решено-Редкое слово
Напишите функцию, которая находит и возвращает самое редко встречающееся слово в строке
23Не решеноНе решено-Гематрия
Напишите функцию, осуществляющую сортировку данного списка слов по гематрии
21Не решеноНе решено-Перевернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
54Не решеноНе решено-Cкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
16Не решеноНе решено-Шифрование шифром Цезаря
Напишите функцию, которая зашифровывает текст, сдвигая каждую букву на указанное количество символов
8Не решеноНе решено-Расшифровка шифра Цезаря
Напишите функцию, которая расшифровывает текст, восстанавливая буквы по заданному сдвигу
9Не решеноНе решено-Зигзаг
Напишите функцию, которая преобразует исходную строку с помощью зигзага
12Не решеноНе решено-Комбинация слов
Напишите функцию, которая находит максимальное количество комбинаций заданной длины из символов строки
17Не решеноНе решено-Валидный IP-адрес
Напишите функцию, которая получит все валидные IP-адреса из заданной строки
9Не решеноНе решено-Проверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
21Не решеноНе решено-Системный путь
Напишите функцию, которая упростит системный путь к директории, заданный в стиле Unix
5Не решеноНе решено-Алгоритм Дамерау-Левенштейна
Напишите функцию, реализующую алгоритм Дамерау-Левенштейна для сравнения двух строк
6Не решеноНе решено-