关注
楼主第二题能用你的样例测一下这个代码么,我用你的代码跑了一下,和我的输出是相同的,不知道错了哪个
样例。
import java.util.*; class Node {
String name; int parent; ArrayList<Node> children; Node() { this.children = new ArrayList<>(); }
} public class Mainb { public static void dfs(Node nodes, String s) { if (nodes.children.size() == 0) return; for (int i = 0; i < nodes.children.size(); i++) {
Node node = nodes.children.get(i); String s1; if (i != nodes.children.size() - 1)
s1 = s + "|"; else s1 = s + "`"; System.out.println(s1 + "-- " + node.name); if (node.children.size() > 0 && i != nodes.children.size() - 1) {
String ss = ""; if (s == "")
ss = s + " |"; else ss = s + "| "; dfs(node, ss); } else if (node.children.size() > 0 && i == nodes.children.size() - 1) {
String ss = ""; if (s == "")
ss = s + " "; else ss = s + " "; dfs(node, ss); }
}
} public static void main(String [] args) {
Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Node [] nodes = new Node[n]; Node root; HashMap<Integer, Node> map = new HashMap<>(); for (int i = 0; i < n; i++) {
nodes[i] = new Node(); nodes[i].name = sc.next(); nodes[i].parent = sc.nextInt(); if (i == 0)
root = nodes[i]; map.put(i, nodes[i]); } for (int i = 1; i < n; i++) {
Node parent = map.get(nodes[i].parent); if (parent != null)
parent.children.add(nodes[i]); } for (int i = 0; i < n; i++) {
Collections.sort(nodes[i].children,new Comp()); }
System.out.println(nodes[0].name); String s = ""; dfs(nodes[0], s); }
} class Comp implements Comparator { public int compare(Object s11, Object s22) {
Node node1 = (Node) s11; Node node2 = (Node) s22; String s1 = node1.name; String s2 = node2.name; int n1 = s1.length(); int n2 = s2.length(); int min = Math.min(n1, n2); for (int i = 0; i < min; i++) { char c1 = s1.charAt(i); char c2 = s2.charAt(i); if (c1 != c2) {
c1 = Character.toUpperCase(c1); c2 = Character.toUpperCase(c2); if (c1 != c2) {
c1 = Character.toLowerCase(c1); c2 = Character.toLowerCase(c2); if (c1 != c2) { // No overflow because of numeric promotion return c1 - c2; }
}
}
} return n1 - n2; }
} /* 10 my-app -1 src 0 main 1 java 2 resources 2 webapp 2 test 1 java 6 resources 6 pom.xml 0 my-app |-- pom.xml `-- src |-- main | |-- java | |-- resources | `-- webapp `-- test |-- java `-- resources */
查看原帖
点赞 2
相关推荐
07-03 14:11
广西大学 渠道销售 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 计算机有哪些岗位值得去? #
9284次浏览 88人参与
# 电网笔面经互助 #
35947次浏览 348人参与
# 实习生的蛐蛐区 #
28298次浏览 216人参与
# 听劝,这个简历怎么改 #
177337次浏览 1150人参与
# 应届生,你找到工作了吗 #
15337次浏览 127人参与
# 你找工作的时候用AI吗? #
10932次浏览 103人参与
# 说说你知道的学历厂 #
19956次浏览 120人参与
# 总结:哪家公司面试体验感最好 #
51466次浏览 367人参与
# 学历贬值真的很严重吗? #
21648次浏览 161人参与
# 面试尴尬现场 #
15584次浏览 101人参与
# 入职第一天,你准备什么时候下班 #
62838次浏览 380人参与
# 大学生该如何认清当下的就业环境? #
88665次浏览 567人参与
# 下班后的时间你怎么安排 #
5014次浏览 57人参与
# 打工人的工作餐日常 #
48582次浏览 362人参与
# 哪些公司校招卡第一学历 #
61783次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5191次浏览 85人参与
# 社会教会你的第一课 #
21611次浏览 272人参与
# 你认为小厂实习有用吗? #
7923次浏览 79人参与
# 你觉得第一学历对求职有影响吗? #
92874次浏览 668人参与
# 研究所笔面经互助 #
75376次浏览 470人参与