week9 A - 咕咕东的目录管理器

题目

样例输入

1
22
MKDIR dira
CD dirb
CD dira
MKDIR a
MKDIR b
MKDIR c
CD ..
MKDIR dirb
CD dirb
MKDIR x
CD ..
MKDIR dirc
CD dirc
MKDIR y
CD ..
SZ
LS
TREE
RM dira
TREE
UNDO
TREE

样例输出

OK
ERR
OK
OK
OK
OK
OK
OK
OK
OK
OK
OK
OK
OK
OK
9
dira
dirb
dirc
root
dira
a
b
c
dirb
x
dirc
y
OK
root
dirb
x
dirc
y
OK
root
dira
a
b
c
dirb
x
dirc
y

思路

咋一看这题有点懵，用什么数据结构存储？树？

因为在每个子目录下，使用字典序排序，因此可以使用map记录子目录。map的first存子目录的名字，second存目录类型的指针。

目录类型主要包括姓名、父亲目录的指针和目录的map。为方便操作还有treeSize，flag等元素。

同时，声明数据类型Command，对输入的指令进行操作（包括分析指令，存储参数等）。

目录中还包含了几乎涵盖题目要求的所有操作。其中，前三个操作并不是直接输出，而转移到了处理函数solve()中解决。因为这三个操作