Решаем LeetCode задачу на Python. Задача на работу со строками Longest Common Prefix.

preview_player
Показать описание
Сегодня мы будем решать задачу на строки и алгоритмы с сайта Leetcode, как всегда, для этого будем использовать Python. Подписывайтесь на канал, ставьте лайки и пишите комментарии под видео. Если у вас есть иные решения задачи, добро пожаловать в комментарии.

Оригинальное описание задачи (Longest Common Prefix):

Companies
Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".

Задача:

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

Ссылка на гит:

Рекомендации по теме
Комментарии
Автор

Минимальный же можно проще получать a = len(min(strs, key=len))

Scaevula
Автор

Зачем использовать генераторы это плюс цикл не нужный который при большем наполнении кода наделает беды. Вот решения без:
min_len = len(min(strings_list, key=len))

frzegth
Автор

наверное регулярными выражениями такое тоже можно сделать

alexh