Общее начало строк
Автодополнение в IDE и поиске часто начинается с общего фрагмента, который совпадает у всех вариантов. Дан список строк strs. Нужно найти самый длинный префикс, с которого начинается каждая строка списка. Если общего начала нет, верни пустую строку.
Примеры
Ввод
[["flower", "flow", "flight"]]Вывод
"fl"Ввод
[["dog", "racecar", "car"]]Вывод
""Ввод
[["interspecies", "interstellar", "interstate"]]Вывод
"inters"Нужно реализовать
def longest_common_prefix(strs):
Теги
strings
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
["flower","flow","flight"]Ожидаемый
"fl"2
Ввод
["dog","racecar","car"]Ожидаемый
""3
Ввод
["interspecies","interstellar","interstate"]Ожидаемый
"inters"4
Ввод
["same","same","same"]Ожидаемый
"same"5
Ввод
[]Ожидаемый
""6
Ввод
["a"]Ожидаемый
"a"Фокус-радио
На паузе · SomaFM · Fluid