package com.algos.hh.medium;
//Проверка на палиндром
//
//        Уровень: Средний
//        Темы: Циклы и итерации, Строки, Условия
//
//        Вы разрабатываете программу для проверки строк на палиндром.
//        Палиндром — это строка, которая читается одинаково с начала и с конца. При этом пробелы и регистр букв игнорируются.
//
//        Напишите программу, которая определяет, является ли заданная строка палиндромом.
//
//        Формат ввода:
//        Одна строка, содержащая только заглавные и/или строчные буквы русского алфавита и, в некоторых случаях, пробелы.
//        Длина строки от 2 до 100 символов включительно.
//
//        Формат вывода:
//        Одна из двух фраз (без кавычек):
//        - Палиндром
//        - Не палиндром
//
//        Примеры:
//
//        Пример 1
//        Входные данные:
//        Тут как тут
//        Выходные данные:
//        Палиндром
//
//        Пример 2
//        Входные данные:
//        Программист
//        Выходные данные:
//        Не палиндром


import java.util.Locale;

public class Palindrome {
    public static void main(String[] args) {

        System.out.println(checkPalindrome("Тут как тут"));
        System.out.println(checkPalindrome("Программист"));
        System.out.println(checkPalindrome("Шалаш"));
        System.out.println(checkPalindrome("А роза упала на лапу Азора"));
    }

    public static String checkPalindrome(String input) {

        input = input.trim().replaceAll("\\s+", "").toLowerCase(Locale.ROOT);
        for (int i = 0; i < input.length() / 2; i++) {
            if (input.charAt(i) != input.charAt(input.length() - 1 - i)) {
                return "Не палиндром";
            }
        }
        return "Палиндром";
    }
}