Коллеги, все уже просмотрел, прогнал по всем тестам из этого раздела - везде корректно. Может у меня с логикой что-то? Уже пришлось максимально подробно закомментировать, чтобы отловить ошибку.
Последний тест, вход (взят из раздела помощи):
рот тор торт о
о тот тот тот
acca b
j
kot
b
tok
рот стор
Вывод:
рот : тор
о : о
тот : тот
b : b
kot : tok
package com.javarush.task.task22.task2207;
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
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));
String fileName = reader.readLine();
String[] words = readFile(fileName).split(" ");
reader.close();
for (int i = 0; i < words.length - 1; i++) {
StringBuilder word = new StringBuilder(words[i]); // Создаем и сразу переворачиваем СБ
String comparator = word.reverse().toString();
for (int j = i + 1; j < words.length; j++) { // Сравниваем перевернутое i слово со всеми последующими
if (words[j].equals(comparator)) { // Если слова совпали - найдена пара
Pair pair = new Pair(); // Прямая пара
pair.first = words[i];
pair.second = words[j];
Pair replacedPair = new Pair(); // Пара со словами, переставленными местами
replacedPair.first = words[j];
replacedPair.second = words[i];
// Если такой пары и пары с переставленными словами нет в списке - добавляем
if (!result.contains(pair) && !result.contains(replacedPair))
result.add(pair);
}
}
}
}
public static String readFile(String fileName) throws IOException {
FileInputStream fis = new FileInputStream(fileName);
BufferedReader reader = new BufferedReader(new InputStreamReader(fis));
StringBuilder result = new StringBuilder();
String line;
while ((line = reader.readLine()) != null) {
result.append(line).append(" ");
}
reader.close();
fis.close();
return result.toString().trim();
}
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 :
second == null ? first :
first.compareTo(second) < 0 ? first + " " + second : second + " " + first;
}
}
}