您好我正在尝试在java中以unix“ls”命令样式列出文件夹。 我有一个像这样的文件夹树:
我的文件结构如下:
private class Node{
public List<Node> children= new ArrayList<Node>();
public String value;
public Node(String value){
this.value = value;
}
public void addSubDirectory(Node child){
children.add(child);
}
}
问题:当命令中的'*'后面没有任何内容时,我无法超过当前文件夹的子项
例如。命令
ls A / B / * / * / E /和ls A / * / * / M / * / E /作品
但命令“ls A / *”仅显示
B Y
要遍历的代码
public void showCommand(Node root, String command){
String argument = command.substring(3);
System.out.println("command is ls "+argument);
show(root,argument);
}
private void show(Node root, String cmd){
int N = cmd.length();
if(N==0){
// case when end of command is reached
for(Node child:root.children){
System.out.println(child.value);
}
}else{
char c = cmd.charAt(0);
// case when folder name is present in command
if((c!='*') && (c!='/')){
for(Node child:root.children){
if(child.value.equals(String.valueOf(c))){
show(child,cmd.substring(1));
}
}
return;
}else if(c=='*'){
// case when * is present in command
// i think problem lies here
if(N==1){
System.out.println(root.value);
preOrderTraverse(root);
}else{
for(Node child:root.children){
show(child,cmd.substring(1));
}
}
return;
}else if(c=='/'){
// case when '/' is present in commmand
show(root,cmd.substring(1));
return;
}
}
}
答案 0 :(得分:1)
当命令中的最后一个字符为*时,使用空cmd回调showCommand
方法,当方法收到空cmd字符串时,递归停止。
如果当前的字符c
是*,您应该检查cmd
中的最后一个字符,如果是,那么您应该发送当前的cmd
而不是cmd.substring(1)
。这样它应该递归地通过层次结构。