Добрый день, алгоритм отрабатывает верно с разными входными данными, палиндромы так же отрабатывает, пожалуйста подскажите в чем причина?
Логика поиска пар ( метод getPairs()): берем первое слово из списка, переворачиваем, сравниваем с последующими словами в списке. Если есть совпадение - добавляем пару, удаляем слово исходник и перевернутое слово, break. Если мы дошли до конца списка и слово не найдено (1 ый if не отработал и i == words.size - 1) удаляем это слово из списка.
В методе main вызываем метод getPairs пока words.size > 1 так как последнее оставшееся слово проверять не надо, у него пары все равно не будет.
package com.javarush.task.task22.task2207;
import java.io.*;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/*
Обращенные слова
*/
public class Solution {
public static List<Pair> result = new LinkedList<>();
public static ArrayList<String> words = new ArrayList<>();
public static void main(String[] args) throws IOException {
StringBuilder data = new StringBuilder();
BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
String fileName = r.readLine();
r.close();
BufferedReader reader = new BufferedReader(new FileReader(fileName));
while (reader.ready()) {
data.append(reader.readLine());
data.append(" ");
}
reader.close();
Pattern pattern = Pattern.compile("[А-Яа-яA-Za-z]+");
Matcher matcher = pattern.matcher(data);
while (matcher.find())
words.add(data.substring(matcher.start(), matcher.end()));
while (words.size() > 1)
getPair();
//System.out.println(result.size());
for (Pair p: result
) {
System.out.println(p.first + " " + p.second);
}
}
public static void getPair(){
String s = words.get(0);
StringBuilder sb = new StringBuilder(s);
sb.reverse();
for (int i = 1; i < words.size(); i++){
if (words.get(i).equals(sb.toString())){
result.add(new Pair(s,sb.toString()));
words.remove(s);
words.remove(sb.toString());
break;
}
if (i == words.size()-1){
words.remove(s);
break;
}
}
sb.delete(0,sb.length());
}
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 :
second == null ? first :
first.compareTo(second) < 0 ? first + " " + second : second + " " + first;
}
}
}
//C:\Java_Test\test.txt