/*
3. Небходимо создать консольное приложение, осуществляющее генерацию
случайного текста в размере не менее чем 100 строк.
Все "слова" текста составляются программой автоматически из случайно выбранных букв.
После создания текста программа осуществляет поиск в тексте слов
палиндромов (то есть таких слов, которые Одинаково читают слева —
направо и справа-налево), заполняет этими словами массив и распечатывает
на экране исходный текст и найденные палиндромы. Для простоты размер
всех "слов" взять одинаковым. Размер слова" Задается пользователем путем
ввода с клавиатуры.
*/

import java.util.*;

public class Palindrom {

    public static void main(String[] args) {
        // Класс сканер для возможности ввода из консоли
        Scanner scanner = new Scanner(System.in);

        int value = -1;
        // Ввод выполняется в цикле, пока не будет введено корректное значение
        while (value <= 0) {
            try {
                System.out.println("Введите длину слова, положительное целое число:");
                value = scanner.nextInt();

                // Не менее 100 слов
                Random random = new Random();

                //Вернет случайное целое число от 30 до 100 - Переменное количество сгенерированных слов
                int wordsCount = 30 + random.nextInt(101 - 30);

                String[] randomStrings = new String[wordsCount];
                // Поскольку размер массива неизвестен - используем список, чтобы динамически добалять элементы
                ArrayList<String> palindromeList = new ArrayList();
                for (int i = 0; i < wordsCount; i++) {
                    randomStrings[i] = new String(generateOneWord(value));
                    // Можно раскомментировать и использовать готовый метод реверса строки для нахождения палиндрома
                    //if (isPalindrome(randomStrings[i])) palindromeList.add(randomStrings[i]);
                    if (isPalindrome2(randomStrings[i])) palindromeList.add(randomStrings[i]);
                }

                System.out.println("Исходный программно сгенерированный текст: " + Arrays.toString(randomStrings));
                System.out.println("-----------------------------------------------------------------------------");
                System.out.print("Массив найденных палиндромов: ");

                // Получить массив строк по условию задачи
                String[] palindromeArray = new String[palindromeList.size()];
                for (int i = 0; i < palindromeList.size(); i++) {
                    palindromeArray[i] = palindromeList.get(i);
                    System.out.print(palindromeArray[i] + " ");
                }
                System.out.println();

                if (!palindromeList.isEmpty()) {

                    for (String s : palindromeList)
                        System.out.println(s + " - Найденный полиндром" );

                } else
                    System.out.println("Палиндромов в тексте не найдено");


                // Обработка искл. ситуации если введено неправильное значение - например символ или меньше либо равно 0
            }catch (InputMismatchException ime) {
                System.err.println("Неверное значение.");
                scanner.nextLine();
            }

        }
    }

    // Метод нахождения палиндрома
    public static Boolean isPalindrome(String s) {
        return s.equals((new StringBuilder(s)).reverse().toString());
    }

    // метод нахождения палиндрома путем реверса строки через XOR
    public static Boolean isPalindrome2(String s) {
        char[] array = s.toCharArray();
        int length = array.length;
        int half = (int) Math.floor(array.length / 2);
        for (int i = 0; i < half; i++) {
            array[i] ^= array[length - i - 1];
            array[length - i - 1] ^= array[i];
            array[i] ^= array[length - i - 1];
        }
        return s.equals((new String(String.valueOf(array))));
    }

    // Генератор слова из букв
    public static String generateOneWord(int numberOfChars) {
        String chars = "АБВГДЕЁЖЗИКЛМНОПРСТУФХЦЧШЩ";
        StringBuilder generated = new StringBuilder();
        Random rnd = new Random();
        while (generated.length() < numberOfChars) {
            int index = (int) (rnd.nextFloat() * chars.length());
            generated.append(chars.charAt(index));
        }
        String result = generated.toString();
        //System.out.println(result);
        return result;
    }

}