Префиксная строка
Easy
Дана строка s. Найдите самый длинный префикс, который также является суффиксом (не включая всю строку).
Примеры:
Вход:
abab
Выход:
ab
Вход:
aaaa
Выход:
aaa
Вход:
a
Ограничения:
1 <= s.length <= 10^5
s состоит из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!