Вроде все случаи отработал. Убрал лишние пробелы между словами. Дубли не удаляются. Повторения могут быть в разных местах. В промежуточном списке остались только уникальные слова . ![]()
Данные в исходном файле.
рот s тор s тор тот торт о
о тот тот тот
тот s пот s пр топ
Данные в исходном файле.
рот s тор s тор тот торт о
о тот тот тот
тот s пот s пр топ
package com.javarush.task.task22.task2207;
import jdk.nashorn.internal.runtime.arrays.ArrayLikeIterator;
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Optional;
/*
Обращенные слова
*/
public class Solution {
public static List<Pair> result = new LinkedList<>();
public static void main(String[] args) {
StringBuilder stringBuilder = new StringBuilder();
try {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String fileName = reader.readLine();// /home/denis/test/first.txt
FileInputStream fis = new FileInputStream(fileName);
reader = new BufferedReader(new InputStreamReader(fis));
while (reader.ready()){
String replased = reader.readLine().replaceAll("\\s+", " ");
stringBuilder.append(replased.trim()).append(" ");
}
reader.close();
} catch (IOException e) {
e.printStackTrace();
}
findCandidate(stringBuilder);
for (Pair pair : result) {
System.out.println(pair.first + " " + pair.second);
}
}
private static void findCandidate(StringBuilder str) {
List<String> words = new ArrayList<>();
str.trimToSize();
Collections.addAll(words, str.toString().trim().split(" "));
for (int i = 0; i < words.size(); i++){
String wrd = words.get(i);
StringBuilder reverse = new StringBuilder(wrd).reverse();
int index = words.indexOf(reverse.toString());
if (index != -1) {
Pair pair = new Pair();
pair.first = words.get(i);
pair.second = words.get(index);
result.add(pair);
words.remove(reverse.toString());
words.remove(wrd);
i--;
}
}
}
public static class Pair {
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;
}
}
}