3007. Префиксная строка
Easy
7 решили
Дана строка
s. Найдите самый длинный префикс, который одновременно является суффиксом, не совпадая со всей строкой. Если такого нет (в том числе у строки длины 1), верните пустую строку.Примеры:
Вход:
abab
Выход:
ab
Объяснение: Префикс ab совпадает с суффиксом ab; вся строка abab не подходит.
Вход:
aaaa
Выход:
aaa
Объяснение: Самый длинный собственный префикс-суффикс — aaa.
Вход:
a
Выход:
""
Объяснение: Единственный префикс совпадает со всей строкой — его брать нельзя.
Ограничения:
1 <= s.length <= 10^5
s состоит из строчных английских букв
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!