Беру первое слово, нахожу зеркального близнеца, добавляю в объект Pair и этот объект в список вношу. Затем из первоначального списка их оба удаляю, ищу дальше. Если пара повторяется,уже есть в результативном списке - не добавляю, пропускаю ход и удаляю их так же. Я прав?
Я в своем коде даже поэтапный вывод на экран сделал, чтобы удобно было просмотреть результаты. Разумеется перед валидацией я их убирал, но всё равно не принял валидатор.
package com.javarush.task.task22.task2207;
import java.util.LinkedList;
import java.util.List;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.FileInputStream;
import java.io.BufferedInputStream;
import java.util.Arrays;
import java.nio.charset.Charset;
import java.util.Set;
import java.util.HashSet;
import java.util.List;
import java.util.ArrayList;
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 file = reader.readLine();
reader = new BufferedReader(new InputStreamReader(
new FileInputStream(file),Charset.forName("UTF-8")));
StringBuilder content= new StringBuilder();
char sp = (char)reader.read();
while(reader.ready())
content.append(String.valueOf((char)reader.read()));
String[] words = content.toString().replace("\r\n"," ")
.split(" ");
List<String> words1 = new ArrayList<>(Arrays.asList(words));
pairSearch(words1);
/*for(Pair p:result)
System.out.println(p.first+" "+p.second);*/
}
public static void pairSearch(List<String> words1){
while(words1.size()>0){
StringBuilder b = new StringBuilder(words1.get(0));
String original = b.toString();
String reversed = b.reverse().toString();
System.out.println("---------------");
System.out.println(words1.toString());
words1.remove(words1.get(0));
int index2del=-1;//для индекса элемента-пары,чтобы потом его удалить
for(String s:words1){
if(s.equals(reversed)&&!result.contains(new Pair(original, s))) {
result.add(new Pair(original, s));
index2del = words1.indexOf(s);
}
}
if(index2del!=-1)
words1.remove(words1.get(index2del));
System.out.println("===============");
System.out.println(words1.toString());
}
}
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;
}
}
}