• ZCMU--2104: 师座操作系统


    Description

    师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下:
    这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类文件,一类文件是数据存储文件,它可以存储一个字符串信息,另一类文件是快捷方式,它会指向另一个文件,有可能是数据块也有可能是快捷方式。
    .
    这个文件系统支持3条命令:
    1.创建命令:create
    这个命令的意思是,创建一个文件名为,文件类型为,文件信息 为,文件类型为0或者1,0表示数据块,1表示快捷方式,如果是数据块,那么表示储存 的字符串,如果这是一个快捷方式,表示指向的文件的名称,如果当前已存在名为的文件, 则更新这个文件的信息。
    .
    2.打开命令:open
    这个命令是打开文件名为的文件,如果这是一个快捷方式,则会打开这个快捷方式指向的文件,直到打开一个数据块时,显示这个数据块储存的信息并换行。
    .
    3.退出命令:exit
    得到这个命令以后,你的程序需要安全终止。

    Input

    若干条命令构成,最后一条命令必然为exit。

    Output

    输出每次使用open命令的显示结果。

    Sample Input

    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

    Sample Output

    lu

    lu

    luoyuf

    HINT

    总命令条数不超过1000条。

    保证不包含空格和不合法字符,每个长度不超过20个字符。

    解析:文件路径,可以利用map来一直映射下去,直到某个没有可映射的文件,该就是文件信息,输出即可,期间我们可以发现文件类型是0还是1也不用管,直接文件名映射到文件信息即可,因为快捷方式的话,也是映射到另一个文件名,之后不断map,最后也是找到对应的文件信息。

    1. #include
    2. #include
    3. #include
    4. using namespace std;
    5. int main()
    6. {
    7. string q,a,c;
    8. int b;
    9. map mp;
    10. while(cin>>q){
    11. if(q[0]=='e') break;//读到exit,退出
    12. if(q[0]=='c'){ //创建文件
    13. cin>>a>>b>>c;//b是0的话表示c是文件信息,1的话c是另一个文件,但不影响映射关系
    14. mp[a]=c;
    15. }else{ //打开文件操作
    16. cin>>a;
    17. while(mp[a]!="") a=mp[a];//直到下一个映射为空,即到了文件的末尾
    18. cout<
    19. }
    20. }
    21. return 0;
    22. }

  • 相关阅读:
    vc visual studio旧 版本 下载
    15款好用的web开源安全测试工具等你来
    基于SSM的疫苗预约接种平台
    三菱FX3U PLC S型速度曲线生成FB
    【linux】buildroot编译后同步脚本(开启自动联网、开启SSH免密登录)
    openstack 创建虚拟机失败
    【教3妹学编辑-mysql】详解数据库三大范式
    Spring框架系列(3) - 深入浅出Spring核心之控制反转(IOC)
    php如何设置随机数
    社恐适合什么工作?能做自媒体吗?
  • 原文地址:https://blog.csdn.net/qq_63739337/article/details/126172286