Прочитал практически все обсуждения и вопросы с этой задачей. Учёл множество неочевидных из описания требований. В итоге вывод на всех попавшихся тут тестовых данных (плюс несколько своих) верный. Что нужно таки валидатору ещё, не пойму? Не принимает по последнему пункту.
package com.javarush.task.task22.task2207;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
/*
Обращенные слова
*/
public class Solution {
public static List<Pair> result = new LinkedList<>();
public static void main(String[] args) throws IOException {
String fileName = (new BufferedReader(new InputStreamReader(System.in))).readLine();
LinkedList<String> wordsList = new LinkedList<>();
try (FileReader reader = new FileReader(fileName)) {
StringBuilder stringBuilder = new StringBuilder();
int data;
while ((data = reader.read()) != -1) {
if (data == 32 || (data == 13 && (data = reader.read()) == 10)) {
if (stringBuilder.length() > 0) wordsList.add(stringBuilder.toString());
stringBuilder = new StringBuilder();
} else stringBuilder.append((char) data);
}
if (stringBuilder.length() > 0) wordsList.add(stringBuilder.toString());
}
ListIterator<String> iterator = wordsList.listIterator();
while (iterator.hasNext()){
//System.out.println(wordsList);
String st = iterator.next();
if (st == null) continue;
StringBuilder s = new StringBuilder(st);
if (wordsList.contains(s.reverse().toString()) && (wordsList.indexOf(st) != wordsList.lastIndexOf(s.toString()))) {
result.add(new Pair(s.toString(), s.reverse().toString()));
iterator.set(null);
wordsList.set(wordsList.indexOf(s.reverse().toString()), null);
}
}
//test
/*for (Pair p :
result) {
System.out.println(p);
}*/
}
public static class Pair {
String first;
String second;
public Pair() {}
public Pair(String first, String second) {
this.first = first;
this.second = second;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Pair pair = (Pair) o;
if (first != null ? !first.equals(pair.first) : pair.first != null) return false;
return second != null ? second.equals(pair.second) : pair.second == null;
}
@Override
public int hashCode() {
int result = first != null ? first.hashCode() : 0;
result = 31 * result + (second != null ? second.hashCode() : 0);
return result;
}
@Override
public String toString() {
return first == null && second == null ? "" :
first == null && second != null ? second :
second == null && first != null ? first :
first.compareTo(second) < 0 ? first + " " + second : second + " " + first;
}
}
}