Я подозреваю, что как-то можно было бы задействовать equals класса Pair (иначе зачем он тут переопределен, вместе с хешем?), но зачем, если есть нормальный встроенный в List способ быстрой проверки?
Требованиями это не запрещено, как не указано и использование equals.
Судя по примеру Вывода, нам не нужно дублировать пары в массиве в виде "нормальная строка" + "перевернутая строка" и "перевернутая строка" + "нормальная строка".
Исходный файл:
кто послал нам этого кота ?
этот кот ототэ не просто так
кат я тотэ . исправилю эту ошибку
ток бьет людей .
. точка я сказал
Вывод:
тотэ этот
кот ток
кат так
я я
. .
Обновленное решение, которое принимает во внимание дублимкаты пар:
import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
/*
Обращенные слова
*/
public class Solution {
public static List<Pair> result = new LinkedList<>();
public static void main(String[] args) throws IOException{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
BufferedReader fr = new BufferedReader(new InputStreamReader(new FileInputStream(reader.readLine()), "cp1251"));
reader.close();
StringBuilder sb = new StringBuilder();
while (fr.ready()) {
sb.append(fr.readLine());
sb.append(" ");
}
fr.close();
String[] allWords = sb.toString().split(" ");
List<String> list = new ArrayList<>();
Arrays.stream(allWords).forEach(a -> list.add(a));
String reverse;
Outer: for (int i = 0; i < list.size(); i ++) {
reverse = new StringBuilder().append(list.get(i)).reverse().toString();
for (int j = i + 1; j < list.size(); j++) {
if (list.get(j).equals(reverse)) {
Pair newPair = new Pair(list.get(i), list.get(j));
// Pair newPair2 = new Pair(allWords[j], allWords[i]);
// if (!(result.contains(newPair)) && !(result.contains(newPair2))) {
result.add(newPair);
System.out.println(newPair);
list.remove(j);
list.remove(i);
i = -1;
continue Outer;
}
}
}
}
public static class Pair {
String first;
String second;
public Pair(String first, String second) {
this.first = first;
this.second = second;
}
public Pair() {
}
@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;
}
}
}