Задачник по алгоритмам

Программа курса:

1.1 - Часть 1 1.2 - Часть 2 1.3 - Часть 3 1.4 - Часть 4 1.5 - Часть 5 1.6 - Часть 6 1.7 - Часть 7 1.8 - Часть 8 1.9 - Часть 9 1.10 - Часть 10 1.11 - Часть 11 1.12 - Часть 12
2.1 - Часть 1 2.2 - Часть 2 2.3 - Часть 3 2.4 - Часть 4 2.5 - Часть 5 2.6 - Часть 6
3.1 - Часть 1

Задача 7: Самый длинный общий префикс в списке

Напишите определение функции def longestprefix(s), которая должна принимать массив s, состоящий из строк. Функция должна возвращать самый длинный общий строковый префикс в списке, если такой имеется, иначе она должна возвращать пустую строку.

Пример 1:

Ввод: s = ["flower","flow","flight"] 

Вывод: "fl"

Пример 2:

Ввод: s = ["dog","racecar","car"] 

Вывод: ""

Пояснение: Для входного массива строк общего префикса нет.

Комментарии