gpt4 book ai didi

java - 使用 toString 递归打印 Node 及其后继者

转载 作者:行者123 更新时间:2023-12-02 02:29:20 26 4
gpt4 key购买 nike

考虑到 Node.java:

public class Node {
private int value;
private ArrayList<Node> successors;

我想创建一个 toString 方法,以递归方式打印后继及其后继,依此类推:

( A ) 
-> ( B )
-> ( C )
-> ( D )

我不知道如何将 \t 添加到 toString 方法以获取打印:

  public String toString() {
StringBuilder successorsString = new StringBuilder();

for (Node sucessor : this.successors ) {
successorsString.append("\n\t ->"+ sucessor );
}
return "( " + this.value +" )" + successorsString;
}

最佳答案

这个问题看起来非常像图/树遍历问题。看看您的预期输出,看起来 DFS(深度优先搜索)遍历将是正确的选择。

这里要注意的关键点是,随着我们深入,\t 的数量会增加。因此,深度和要放置的\t 数量之间存在相关性。

解决此问题的一种方法是在递归时使用深度变量,然后在执行之前将\t 插入到结果字符串中多次

public String toString() {
StringBuilder res = new StringBuilder();
toStringRec(this, 0, res);
return res.toString();
}


public static void toStringRec(Node node, int depth, StringBuilder result){
if(node==null)
return;

// adding self to result
result.append("\n");
for(int i=0; i<depth; i++)
result.append("\t");
result.append(node.val);

for (Node sucessor : node.successors ) {
toStringRec(sucessor, depth+1, result);
}
}

关于java - 使用 toString 递归打印 Node 及其后继者,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47399282/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com