Обращенные слова

String first = "рот"; String second = "тор" String first = "тор"; String second = "рот" Это разные пэйры или один и тот же? В лист добавлять оба варианта или один из них? А добавлять только уникальные пэйры или они могут повторяться? Без понимания этих моментов мы просто в угадайку играем и тратим время.

Считал слова в список. Обычный цикл for по списку, без Iterator. Заношу слово в переменную и удаляю тут же из списка. После этого в оставшемся списке ищу палиндром для считанного. Если нашёл, в result закидываю Pair и удаляю палиндром из списка тоже. В конце шага в любом случае i-- (т.е. с тем же успехом можно было постоянно работать с listOfWords[0]). ЗЫ Успешно протестировал все варианты от Дианы Чиганцевой (в комментах чуть порыщите).

Варианты входных данных от Диана Чиганцева очень помогли

Итак, после чтения файла у нас массив (ArrayList) String. Запускаем цикл. Проверяем, что элемент массива.get(i) содержится в этом же массиве, но в перевернутом виде и индексы не совпадают

String stringToCompare = new StringBuilder(list.get(i)).reverse().toString();
 if (list.contains(stringToCompare) && list.lastIndexOf(stringToCompare) != i){

true: конструируем Pair и заносим в result. Убираем из массива и прямое и перевернутое слова (.remove(Obj). i-- все Протестировано на всех примерах. Валидатор принял

1. В списке result могут быть повторяющиеся пары. Фильтровать на уникальность не надо. 2. Можно обойтись без циклов в цикле и добавлять пары прямо в момент чтения файла, т. н. однопроходный алгоритм: 1) Создаем ArrayList<String> words. 2) Получаем и буфера строку и разбиваем ее на слова. Для каждого слова: 1) Получаем его реверс. 2) Ищем реверс в words. 2.1) Нашли реверс. Создали пару (реверс и слово поменяли местами). Удалили реверс из words 2.2) Не нашли реверс. Добавили слово в words. ИМХО, оптимальный алгоритм и по памяти (в листе только слова которым не нашли пару, а не весь файл) и по сложности (поиск в листе меньшего размера)

Задача описана не до конца, пока вы в result должны попадать в том числе и повторяющиеся сочетания, но при этом слова которые уже нашли пару и попали в result должны удаляться из обрабатываемого списка. Пока вы этого не добьетесь валидатор вас не пропустит, но и что не так - не скажет. Задачка на умение читать мысли составителя задачи)

Кстати, в задании сказано, что должен существовать конструктор без параметров, но, ведь, не сказано, что других конструкторов быть не должно! Думал, валидатор не примет если будет второй конструктор (с двумя строками в аргументах), но попробовал. Принимает) Решил через массив строк. Без коллекций.

Решил так: 1. Слова из файла загнал в Лист 2. Клонировал Лист и сделал для каждого слова reverse. 3. Сделал цикл-в-цикле - сравнивал слова из первого Листа со словами из второго Листа по правилу:

(i != j && words.get(i).equals(reverseWords.get(j)) && words.get(j).equals(reverseWords.get(i)))

- индексы не должны быть равны (отсеиваем одиночные палиндромы) - если у слова (И) нашлась пара (ЖИ) в реверснутом массиве, проверяем чтобы и у слова в позиции (ЖИ) была пара (И) в реверснутом массиве - если "перекрестная пара" найдена - значит обращение существует, добавляем его в список Пар и аккуратно удаляем перекрестную пару (4 элемента) из двух массивов, откатываем счетчик (ЖИ) на 2 позиции, счетчик (И) не трогаем. Всё!

Пусть с 16 попытки, но я всё же победил 😀 наверное мой новый рекорд

Просто создал метод, который считает дубликаты и затем добавляет в список пары вторым методом сравнивал строки в массиве (перевел каждую строку в массив символов, отсортировал и сравнил) и валидатор пропустил. Главное помнить что валидатор может накидать вам кучу пустых строк в примере, которые можно обходить trimToSize() и то, что каждая пара одинаковых элементов тоже является парой Код очень грязный получился, но какое условие, такой и код)))