Легко Решена: 1 Процент решений: 100.0%

Palindrome String

Check whether text reads the same forwards and backwards.

Чему вы научитесь

  • Compare characters from both ends
  • Stop early when a mismatch appears
  • Handle empty and one-character strings

Условие

Показать перевод

Decide whether text is a palindrome, considering only letters and digits and ignoring case.

Implement is_palindrome(text).

Input

text: The text to check (ASCII characters).

Output

Return true for a palindrome, otherwise false.

Ограничения

0 ≤ length ≤ 10,000

Примеры

Пример 1
Ввод:
text = "Racecar"

Ожидаемый вывод:
expected = True
Ввод:
std::string text = "Racecar";

Ожидаемый вывод:
bool expected = true;
Ввод:
string text = "Racecar";

Ожидаемый вывод:
bool expected = true;

Пояснение

Lowercased, "racecar" reads the same both ways.

Пример 2
Ввод:
text = "hello"

Ожидаемый вывод:
expected = False
Ввод:
std::string text = "hello";

Ожидаемый вывод:
bool expected = false;
Ввод:
string text = "hello";

Ожидаемый вывод:
bool expected = false;

Пояснение

"hello" backwards is "olleh", which is different.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Ignore anything that is not a letter or digit before comparing.

Подсказка 2

Move inward from both ends, comparing case-insensitive characters.

Подсказка 3

Skip punctuation and spaces carefully so they do not break valid palindromes.

Ожидаемая сложность

O(n) time, O(1) extra space

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 KKKaneki Ken Python 857 ms - 5/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 1 полное решение Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.