Начало, которое совпало
Когда нужно сгруппировать похожие названия файлов, команд или слов, часто важно быстро найти их общее начало. Дан список строк strs: верните самый длинный префикс, с которого начинается каждая строка. Если у строк нет общего начала, верните пустую строку.
Примеры
Ввод
["flower", "flow", "flight"]Вывод
"fl"Ввод
["dog", "racecar", "car"]Вывод
""Ввод
["interview", "internal", "internet"]Вывод
"inter"Нужно реализовать
def longest_common_prefix(strs: list[str]) -> str:
Теги
strings
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
["flower","flow","flight"]Ожидаемый
"fl"2
Ввод
["dog","racecar","car"]Ожидаемый
""3
Ввод
["interview","internal","internet"]Ожидаемый
"inter"4
Ввод
["abc"]Ожидаемый
"abc"5
Ввод
["",""]Ожидаемый
""6
Ввод
["flower"]Ожидаемый
"flower"Фокус-радио
На паузе · SomaFM · Fluid