24. Общий префикс#

📝 Условие#

Найдите самый длинный общий префикс массива строк.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 200). Далее n строк — слова из строчных латинских букв.

📤 Выходные данные#

Самый длинный общий префикс (если его нет — пустая строка).

🧪 Тесты#

Тест 1#

Ввод:

3
flower
flow
flight

Вывод:

fl

Тест 2#

Ввод:

2
interspecies
interstellar

Вывод:

inters

Тест 3#

Ввод:

1
alone

Вывод:

alone

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня