Longest Common Prefix (Наибольший общий префикс)
Описание: Найдите наибольший общий префикс всех строк массива. Если общего префикса нет, верните пустую строку.
Пример 1:
Вход: strs = ["flower","flow","flight"]
Выход: fl
Объяснение: Все три строки начинаются на fl
Пример 2:
Вход: strs = ["interspecies","interstellar","interstate"]
Выход: inters
Объяснение: —
Ограничения:
1 <= strs.length <= 200
Строки состоят из строчных латинских букв
Рекомендуемая временная и пространственная сложность
O(суммы длин строк) по времени.
Подсказка 1
Возьмите первую строку как кандидата на префикс.
Подсказка 2
Для каждой следующей строки укорачивайте кандидата, пока он не станет её началом.
Подсказка 3
Если кандидат опустел — общего префикса нет.