Задачи на алгоритмы по работе со строками
Популярные задачи на алгоритмы работы со строками для live-coding собеседований Python-разработчиков. Классические палиндром, анаграмма, сжатие строки, подсчёт гласных в строке, лишние пробелы, валидность скобок, алгоритм Левенштейна, шифр Цезаря и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
243Не решеноНе решено-Лицензионный ключ
Напишите функцию, которая примет лицензионный ключ в одном формате и выведет в другом
62Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
95Не решеноНе решено-Подсчет количества слов
Напишите функцию, которая посчитает количество вхождений каждого уникального слова в строке
87Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
96Не решеноНе решено-Палиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
231Не решеноНе решено-Сжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
129Не решеноНе решено-Подсчёт гласных
Напишите функцию, возвращающую количество гласных в переданной строке
164Не решеноНе решено-Частое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
67Не решеноНе решено-Уникальные имена
Напишите функцию, которая генерирует уникальные имена пользователей на основе заданного списка имен и фамилий
38Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
47Не решеноНе решено-Кол-во символов подряд
Напишите функцию, которая будет подсчитывать наибольшее количество подряд идущих символов в слове
39Не решеноНе решено-Слово с наибольшими баллами
Напишите функцию, которая принимает список слов и возвращает слово с наибольшими баллами
32Не решеноНе решено-Удалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
91Не решеноНе решено-Объединение перекрывающихся строк
Напишите функцию, которая объединяет две строки, используя максимально возможное перекрытие
33Не решеноНе решено-Постфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
50Не решеноНе решено-Редкое слово
Напишите функцию, которая находит и возвращает самое редко встречающееся слово в строке
37Не решеноНе решено-Гематрия
Напишите функцию, осуществляющую сортировку данного списка слов по гематрии
34Не решеноНе решено-Перевернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
86Не решеноНе решено-Cкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
33Не решеноНе решено-Шифрование шифром Цезаря
Напишите функцию, которая зашифровывает текст, сдвигая каждую букву на указанное количество символов
16Не решеноНе решено-Расшифровка шифра Цезаря
Напишите функцию, которая расшифровывает текст, восстанавливая буквы по заданному сдвигу
15Не решеноНе решено-Зигзаг
Напишите функцию, которая преобразует исходную строку с помощью зигзага
20Не решеноНе решено-Комбинация слов
Напишите функцию, которая находит максимальное количество комбинаций заданной длины из символов строки
22Не решеноНе решено-Валидный IP-адрес
Напишите функцию, которая получит все валидные IP-адреса из заданной строки
13Не решеноНе решено-Проверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
41Не решеноНе решено-Системный путь
Напишите функцию, которая упростит системный путь к директории, заданный в стиле Unix
9Не решеноНе решено-Алгоритм Дамерау-Левенштейна
Напишите функцию, реализующую алгоритм Дамерау-Левенштейна для сравнения двух строк
9Не решеноНе решено-