5112. Почти палиндром (удалить ≤ 1 символ)

Easy 1 решил
Дана строка s из строчных букв. Верните true, если можно сделать её палиндромом, удалив не более одного символа.

Примеры:

Вход: aba
Выход: true
Объяснение: Уже палиндром, удалять не нужно.
Вход: abca
Выход: true
Объяснение: Удалить b или c — получится палиндром.
Вход: abc
Выход: false
Объяснение: Одним удалением палиндром не получается.

Ограничения:

1 <= s.length <= 10^5 s состоит из строчных английских букв

Теги:

Строки Два указателя

Комментарии (0)

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

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