java中的unix ls命令

时间:2014-07-05 15:40:30

标签: java tree

您好我正在尝试在java中以unix“ls”命令样式列出文件夹。 我有一个像这样的文件夹树:

enter image description here

我的文件结构如下:

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;
            }

        }
    }

1 个答案:

答案 0 :(得分:1)

当命令中的最后一个字符为*时,使用空cmd回调showCommand方法,当方法收到空cmd字符串时,递归停止。

如果当前的字符c是*,您应该检查cmd中的最后一个字符,如果是,那么您应该发送当前的cmd而不是cmd.substring(1)。这样它应该递归地通过层次结构。