Тут вроде бы все ясно
создан список list хранящий все слова
и Хэшсет для хранения уникальных значений
// пробегаем по всему списку слов
for (String s : list) {
// создаем реверс текущего слова
String r = new StringBuilder(s).reverse().toString();
//сравниваем есть ли в сете реверс
if (set.contains(r)) {
//реверс есть, значит наш случай, добавляем в результирующий список и чистим сет
result.add(new Pair(s, r));
set.remove(r);
} else {
//если в сете нет искомого реверса, то он мог быть удален при предыдущем сравнении
set.add(r);
}
}рот тор торт о
о тот тот тот
о тот трот рот
тор о тор рот
тот тот а
а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.*;
/*
Обращенные слова
*/
public class Solution {
public static List<Pair> result = new LinkedList<>();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String fileName = br.readLine();
// String fileName = args[0];
br.close();
br = new BufferedReader(new FileReader(fileName));
List<String> list = new ArrayList<>();
while (br.ready()) {
list.addAll(Arrays.asList(br.readLine().trim().split(" ")));
}
Set<String> set = new HashSet<>(list);
for (String s :
list) {
String r = new StringBuilder(s).reverse().toString();
if (set.contains(r)) {
result.add(new Pair(s, r));
set.remove(r);
} else {
set.add(r);
}
}
// result.forEach(i -> System.out.println(i.first + " " + i.second));
}
public static class Pair {
public Pair() {
}
public Pair(String first, String second) {
this.first = first;
this.second = second;
}
String first;
String 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 :
second == null ? first :
first.compareTo(second) < 0 ? first + " " + second : second + " " + first;
}
}
}