师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下:
这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类文件,一类文件是数据存储文件,它可以存储一个字符串信息,另一类文件是快捷方式,它会指向另一个文件,有可能是数据块也有可能是快捷方式。
.
这个文件系统支持3条命令:
1.创建命令:create
这个命令的意思是,创建一个文件名为
.
2.打开命令:open
这个命令是打开文件名为
.
3.退出命令:exit
得到这个命令以后,你的程序需要安全终止。
若干条命令构成,最后一条命令必然为exit。
输出每次使用open命令的显示结果。
create shizuo 0 lu
create lyf 0 luoyuf
create p1 1 shizuo
open p1
create p2 1 p1
open p2
create p1 1 lyf
open p2 exit
lu
lu
luoyuf
总命令条数不超过1000条。
保证
解析:文件路径,可以利用map来一直映射下去,直到某个没有可映射的文件,该就是文件信息,输出即可,期间我们可以发现文件类型是0还是1也不用管,直接文件名映射到文件信息即可,因为快捷方式的话,也是映射到另一个文件名,之后不断map,最后也是找到对应的文件信息。
- #include
- #include
- #include
- using namespace std;
- int main()
- {
- string q,a,c;
- int b;
- map
mp; - while(cin>>q){
- if(q[0]=='e') break;//读到exit,退出
- if(q[0]=='c'){ //创建文件
- cin>>a>>b>>c;//b是0的话表示c是文件信息,1的话c是另一个文件,但不影响映射关系
- mp[a]=c;
- }else{ //打开文件操作
- cin>>a;
- while(mp[a]!="") a=mp[a];//直到下一个映射为空,即到了文件的末尾
-