3006. Самый длинный общий префикс

Easy 8 решили

Дан массив строк strs. Верните самый длинный общий префикс. Если общего префикса нет — верните пустую строку "".

Вход: ["flower", "flow", "flight"]

Выход: fl

Объяснение: Общий префикс flower, flow и flight — fl.

Вход: ["dog", "racecar", "car"]

Выход: ""

Объяснение: Общих начальных букв нет → пустая строка.

Вход: ["interspecies", "interstellar", "interstate"]

Выход: inters

Объяснение: Общий префикс inters.

1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] состоит из строчных английских букв

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!

Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.