Постановка задачи :
Дана строка S, содержащая только символы английского алфавита в верхнем регистре. Определите, совпадает ли S с его отражением в зеркале.
Пример ввода:
ITATI
Пример вывода:
Yes
Пример ввода:
MZM
Пример вывода:
No
Подход :
Проверить палиндром и симметричность
Чтобы струна была такой же, как ее отражение в зеркале, она должна удовлетворять следующим условиям:
- Данная строка «S» должна быть палиндромом.
- Все символы строки должны быть симметричными, чтобы отражение символов оставалось неизменным.
- Симметричные символы: AHIMOTUVWXY.
- Сохраните симметричные символы в неупорядоченном наборе, пройдитесь по строке и, если строка содержит какой-либо несимметричный символ, верните false.
- Если все символы, присутствующие в строке, симметричны, проверьте, является ли строка палиндромом. Если строка является палиндромом, верните true, в противном случае верните false.
Сложность времени: O (N)
Сложность пространства: O (1)
Код:
Спасибо за чтение
Placewit воспитывает лучших инженеров, предоставляя интерактивные занятия в классе и помогая им развивать свои навыки и трудоустроиться в удивительных компаниях.
Узнайте больше на Placewit. Следите за нами в Instagram и Facebook для ежедневного обучения.
