Использую в методе findChain() рекурсию. В debug chain формируется правильная, однако всё же нет выхода из рекурсии. Надеюсь на помощь по этой проблеме!
P.S. Написал несколько return'ов специально, пытался сделать наверняка
Строка else {
String result1 = findChain(array, result);
} не нужна
package com.javarush.task.task22.task2209;
import java.io.*;
import java.util.*;
/*
Составить цепочку слов
*/
public class Solution {
public static void main(String[] args) {
try (BufferedReader name = new BufferedReader(new InputStreamReader(System.in));
BufferedReader file = new BufferedReader(new FileReader(name.readLine()))) {
StringBuilder builder = new StringBuilder();
while (file.ready()) {
builder.append(Arrays.asList(file.readLine()+" "));
}
StringBuilder result = getLine(builder.toString().trim().replace("[", "").replace("]", ""));
System.out.println(result.toString());
} catch (FileNotFoundException e) {
throw new RuntimeException(e);
} catch (IOException e) {
throw new RuntimeException(e);
}
}
public static StringBuilder getLine(String... words) {
String[] array = words[0].split(" ");
for (int i = 0; i < array.length; i++) {
String result = findChain(array, array[i]);
if (result.split(" ").length == array.length) {
return new StringBuilder(result);
}
else {
String result1 = findChain(array, result);
}
}
return null;
}
public static String findChain(String[] array, String chain) {
if (chain.split(" ").length == array.length) {
return chain;
}
for (String country: array) {
if (!chain.contains(country)) {
if (String.valueOf(chain.charAt(chain.length()-1)).equalsIgnoreCase(String.valueOf(country.charAt(0)))) {
chain += " "+country;
if (chain.split(" ").length == array.length) {
return chain;
}
else {
findChain(array, chain);
}
}
}
}
return chain;
}
}
Это тоже граф:
Если мы про ребро можем сказать, что оно имеет направление, то граф называется ориентированным:
Верхние два графа – неориентированные.
Вершины графа – это не числа, а скорее контейнеры, т.е. они могут хранить любой объект. Граф – это описание связей.
Важный термин – количество ребер, привязанных к вершине называется степенью данной вершины. Например у первого рисунка вершина 0 имеет степень 2, 1 – степень 4, 3 – степень 3, вершина 0 второго рисунка имеет степень 1.
то мы видим, что решение задачи сводится к нахождению эйлерова пути в ориентированном графе. В самом деле, если бы мы нашли способ получить такой список: {М, А, А, Р, У, Ь}, то вывод на экран правильного решения становится делом простой техники.
Кстати в вышеприведенном рисунке можно для самопроверки убедиться, что, во-первых, граф именно эйлеров (вершин со степенью 1 только две – это М и Ь, А имеет степень 4, так как петля считается дважды, Р и У имеют степень 2), а во вторых, что эйлерова цикла здесь нет, то есть список слов гарантированно имеет начальное слово, ну и конечное соответственно.
можно представить в виде мапы:
0 -> {1, 3, 4}
1->{}
2->{3}
3->{1}
4->{1}
Самое интересное в этой мапе это то, что оказывается, что для однозначного описания ориентированного графа достаточно каждой вершине сопоставить массив только исходящих направлений(видно, что вершине 1 соответствует пустой массив), и тем не менее граф будет однозначно описан.
Граф со словами может быть описан так:
А-> {Анапа, Адлер}
М-> {Москва}
Р-> {Ростов-на-Дону}
У-> {Ухань}
Ь->{}
Вместо списка слов можно составить список объектов типа Ребро, в котором хранить, кроме самого слова, скажем, его начальную и конечную букву в нижнем регистре…. Но тут уже как захочется.
Подробнее - https://youtu.be/eQA-m22wjTQ.