Задачи на алгоритмы по работе со строками
Популярные задачи на алгоритмы работы со строками для live-coding собеседований Python-разработчиков. Классические палиндром, анаграмма, сжатие строки, подсчёт гласных в строке, лишние пробелы, валидность скобок, алгоритм Левенштейна, шифр Цезаря и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
195Не решеноНе решено-Лицензионный ключ
Напишите функцию, которая примет лицензионный ключ в одном формате и выведет в другом
57Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
76Не решеноНе решено-Подсчет количества слов
Напишите функцию, которая посчитает количество вхождений каждого уникального слова в строке
76Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
81Не решеноНе решено-Палиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
194Не решеноНе решено-Сжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
105Не решеноНе решено-Подсчёт гласных
Напишите функцию, возвращающую количество гласных в переданной строке
135Не решеноНе решено-Частое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
52Не решеноНе решено-Уникальные имена
Напишите функцию, которая генерирует уникальные имена пользователей на основе заданного списка имен и фамилий
34Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
34Не решеноНе решено-Кол-во символов подряд
Напишите функцию, которая будет подсчитывать наибольшее количество подряд идущих символов в слове
34Не решеноНе решено-Слово с наибольшими баллами
Напишите функцию, которая принимает список слов и возвращает слово с наибольшими баллами
29Не решеноНе решено-Удалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
77Не решеноНе решено-Объединение перекрывающихся строк
Напишите функцию, которая объединяет две строки, используя максимально возможное перекрытие
30Не решеноНе решено-Постфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
40Не решеноНе решено-Редкое слово
Напишите функцию, которая находит и возвращает самое редко встречающееся слово в строке
33Не решеноНе решено-Гематрия
Напишите функцию, осуществляющую сортировку данного списка слов по гематрии
28Не решеноНе решено-Перевернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
72Не решеноНе решено-Cкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
25Не решеноНе решено-Шифрование шифром Цезаря
Напишите функцию, которая зашифровывает текст, сдвигая каждую букву на указанное количество символов
14Не решеноНе решено-Расшифровка шифра Цезаря
Напишите функцию, которая расшифровывает текст, восстанавливая буквы по заданному сдвигу
14Не решеноНе решено-Зигзаг
Напишите функцию, которая преобразует исходную строку с помощью зигзага
16Не решеноНе решено-Комбинация слов
Напишите функцию, которая находит максимальное количество комбинаций заданной длины из символов строки
21Не решеноНе решено-Валидный IP-адрес
Напишите функцию, которая получит все валидные IP-адреса из заданной строки
12Не решеноНе решено-Проверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
32Не решеноНе решено-Системный путь
Напишите функцию, которая упростит системный путь к директории, заданный в стиле Unix
9Не решеноНе решено-Алгоритм Дамерау-Левенштейна
Напишите функцию, реализующую алгоритм Дамерау-Левенштейна для сравнения двух строк
9Не решеноНе решено-