题目描述

实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果。

支持命令：

• 创建目录命令：mkdir 目录名称，如 mkdir abc 为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作。此命令无输出。
• 进入目录命令：cd 目录名称，如 cd abc 为进入abc目录，特别地，cd .. 为返回上级目录，如果目录不存在则不执行任何操作。此命令无输出。
• 查看当前所在路径命令：pwd，输出当前路径字符串。

约束：

• 目录名称仅支持小写字母；mkdir 和 cd 命令的参数仅支持单个目录，如：mkdir abc 和 cd abc；不支持嵌套路径和绝对路径，如 mkdir abc/efg，cd abc/efg，mkdir /abc/efg，cd /abc/efg 是不支持的。
• 目录符号为/，根目录/作为初始目录。
• 任何不符合上述定义的无效命令不做任何处理并且无输出。

输入描述

输入 N 行字符串，每一行字符串是一条命令。

命令行数限制100行以内，目录名称限制10个字符以内。

输出描述

输出最后一条命令运行结果字符串。

用例

输入

mkdir abc
cd abc
pwd

输出

/abc/

说明

在根目录创建一个abc的目录并进入abc目录中查看当前目录路径，输出当前路径/abc/。

Java

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    // 定义一个内部类Node，用于表示文件系统中的每个目录
    static class Node {
        String path; // 目录的路径
        Map<String, Node> next = new HashMap<>(); // 存储当前目录下的子目录，键为目录名，值为对应的Node对象

        // Node类的构造方法ac
        Node(String path, Node parent) {
            this.path = path; // 设置当前节点的路径
            // 如果存在父目录，则在子目录映射中添加一个指向父目录的条目
            if (parent != null) {
                this.next.put("..", parent);
            }
        }
    }

    // 程序的主入口点
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in); // 创建Scanner对象来读取用户的输入
        Node root = new Node("/", null); // 创建根目录节点，根目录没有父目录