Задачи на алгоритмы по работе со строками
Популярные задачи на алгоритмы работы со строками для live-coding собеседований Python-разработчиков. Классические палиндром, анаграмма, сжатие строки, подсчёт гласных в строке, лишние пробелы, валидность скобок, алгоритм Левенштейна, шифр Цезаря и многое другое.
Анаграмма
Напишите функцию, определяющую, можно ли из букв первого слова получить второе слово
164Не решеноНе решено-Лицензионный ключ
Напишите функцию, которая примет лицензионный ключ в одном формате и выведет в другом
52Не решеноНе решено-Наибольший общий префикс
Напишите функцию, которая найдет самый большой общий префикс для массива строк
61Не решеноНе решено-Подсчет количества слов
Напишите функцию, которая посчитает количество вхождений каждого уникального слова в строке
70Не решеноНе решено-Палиндромище
Напишите функцию, которая определит максимальную длину палиндрома, составленного из символов заданной строки
69Не решеноНе решено-Палиндром
Напишите функцию, проверяющую, является ли переданная строка палиндромом
161Не решеноНе решено-Сжатие строки (rle)
Напишите функцию, принимающую строку из букв и возвращающую новую строку, где повторяющиеся буквы заменены количеством повторений
87Не решеноНе решено-Подсчёт гласных
Напишите функцию, возвращающую количество гласных в переданной строке
115Не решеноНе решено-Частое слово
Напишите функцию, которая принимает на вход строку и определяет самое часто встречающееся слово в ней
44Не решеноНе решено-Уникальные имена
Напишите функцию, которая генерирует уникальные имена пользователей на основе заданного списка имен и фамилий
30Не решеноНе решено-Развернуть гласные в строке
Напишите функцию, которая меняет порядок гласных букв в строке на обратный
28Не решеноНе решено-Кол-во символов подряд
Напишите функцию, которая будет подсчитывать наибольшее количество подряд идущих символов в слове
28Не решеноНе решено-Слово с наибольшими баллами
Напишите функцию, которая принимает список слов и возвращает слово с наибольшими баллами
25Не решеноНе решено-Удалить лишние пробелы
Напишите функцию, принимающую строку и возвращающую новую, но уже без лишних пробелов
67Не решеноНе решено-Объединение перекрывающихся строк
Напишите функцию, которая объединяет две строки, используя максимально возможное перекрытие
24Не решеноНе решено-Постфиксы для дубликатов
Напишите функцию, которая принимает строку и добавляет постфиксы к повторяющимся символам
35Не решеноНе решено-Редкое слово
Напишите функцию, которая находит и возвращает самое редко встречающееся слово в строке
27Не решеноНе решено-Гематрия
Напишите функцию, осуществляющую сортировку данного списка слов по гематрии
24Не решеноНе решено-Перевернуть каждое слово в строке
Напишите функцию, переворачивающую каждое слово в строке, не меняя порядок слов
61Не решеноНе решено-Cкобочная последовательность
Напишите функцию, которая проверяет, является ли заданная скобочная последовательность валидной
22Не решеноНе решено-Шифрование шифром Цезаря
Напишите функцию, которая зашифровывает текст, сдвигая каждую букву на указанное количество символов
11Не решеноНе решено-Расшифровка шифра Цезаря
Напишите функцию, которая расшифровывает текст, восстанавливая буквы по заданному сдвигу
12Не решеноНе решено-Зигзаг
Напишите функцию, которая преобразует исходную строку с помощью зигзага
14Не решеноНе решено-Комбинация слов
Напишите функцию, которая находит максимальное количество комбинаций заданной длины из символов строки
19Не решеноНе решено-Валидный IP-адрес
Напишите функцию, которая получит все валидные IP-адреса из заданной строки
10Не решеноНе решено-Проверить валидность скобок
Напишите функцию, проверяющую валидность скобок в переданной ей строке
28Не решеноНе решено-Системный путь
Напишите функцию, которая упростит системный путь к директории, заданный в стиле Unix
7Не решеноНе решено-Алгоритм Дамерау-Левенштейна
Напишите функцию, реализующую алгоритм Дамерау-Левенштейна для сравнения двух строк
7Не решеноНе решено-