1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

  • 用一棵仅包含“目录”的树来模拟文件系统。每个结点表示一个目录,保存:

    • children:子目录名到子结点的映射
    • parent:父结点指针(便于 cd ..)
  • 初始时创建根目录 /,并在其下创建默认目录 /usr,当前目录指向 /usr。

  • 对每条指令:

P4279.第1题-命令行软件

    1000ms Tried: 241 Accepted: 50 Difficulty: 4 所属公司 : 华为
    算法与标签>模拟

题目内容

提供一个命令行软件,支持用户管理本地的文件系统。文件系统根目录为/,默认创建有/usr目录。命令行初始目录为/usr 。

命令行支持如下命令:

  • mkdir:键入目录名,在当前目录下创建一个目录;当该目录下已经存在同名文件夹时,mkdirmkdirmkdir 不会创建;

  • cd ..: 回退到上一级目录;

  • cd name进入当前目录下名为name的目录;

  • ls:打印当前目录下所有子目录列表,字典序升序排列。

小华打开了该系统命令行程序,键入了m条指令,需要打印所有ls指令的执行结果。

注意:用例保证所有命令合法,即不会在/目录下cd ..,也不会cd一个不存在的目录。

输入描述

第一行输入一个整数 m(m<=200)m(m<=200)m(m<=200),表示总共需要执行的命令条目数。

接下来 mmm 行表示 mmm 条命令,命令中所有路径不加双引号。

输入的命令不会包含题目描述之外的命令。目录名长度不超过 202020 个字符。

输出描述

输出所有ls指令的执行结果,每条ls结果打印一行,目录名用空格隔开。 若当前目录下没有子目录,则打印空格作为单独一行。

样例1

**输入

6
cd ..
ls
cd usr
mkdir usr1
mkdir usr2
ls

输出

usr
usr1 usr2

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 67ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?