HRBUST

用户名：HRBUST123456789

访问量：6648

签　名：

等　　级
排　　名	223
经　　验	6291
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校	哈尔滨理工大学
专　　业

　　自我简介：

TA的其他文章

链表之报数问题-题解建立循环链表解决
浏览：569

数据结构-图的遍历——DFS深度优先搜索-题解（C++代码）
浏览：180

数据结构-图的遍历——BFS广度优先搜索-题解（C++代码）
浏览：116

你可能喜欢

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

优质题解

师座操作系统（有图有解析，保证看懂）

　　作者: HRBUST　　　　发表时间：2021-01-28 14:48:30 浏览：684　|　评论：0　

原题链接：蓝桥杯算法提高VIP-师座操作系统

首先分析题目，主要目标为找出对应文件名或者快捷方式对应的文件内容
按题目中的样例进行分析
create  shizuo  0  lu 
可以抽象为一个这样的关系，可以通过shizuo找到lu

![](/image_editor_upload/20210128023443_76566.png)

create  lyf  0  luoyuf 
![](/image_editor_upload/20210128023840_44177.png)

之后的都一样。。。

open  p1
最后在询问时可以得到
![](/image_editor_upload/20210128024146_46534.png)

通过这一段我们可以发现此题中的filetype是干扰因素，它并不会影响对于数据的操作，因为二者最后建立的关系是相同的，因此我们只需要考虑filename  file info即可。。。

此题目要求对一个字符串寻找其相对应的字符串，并对目标进行相同的操作，直到查找到一个关系的末尾（即当前字符串再无对应的字符串）
因此，很容易想到应该使用map简化操作
同时在查找的过程中可以使用count进行判断当前字符串是否已经抵达终点

需要注意的是由于map中的键值是唯一的，因此count返回的值为0或1

#include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <cmath>
    #include <map>
    #include <queue>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
        string cmd,filename,filetype,fileinfo;
        map<string,string>mp;
        while(cin>>cmd)
        {
            if(cmd=="create")
            {
                cin>>filename>>filetype>>fileinfo;
                mp[filename]=fileinfo;
    
            }
            else if(cmd=="open")
            {
                cin>>filename;
                while(1)
                {
                    if(mp.count(mp[filename])==1)
                    {
                        filename=mp[filename];
                    }
                    else
                    {
                        cout<<mp[filename]<<endl;
                        break;
                    }
                }
            }
            else if(cmd=="exit")
            {
                break;
            }
        }
        return 0;
    }

0.0分

13 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HRBUST

TA的其他文章

你可能喜欢

C二级辅导-温度转换（C++代码）

【矩阵】（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C二级辅导-等差数列（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

师座操作系统（有图有解析，保证看懂）

评论区

精彩推荐

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【偶数求和】（C++代码）

简单的a+b （C语言代码）

弟弟的作业（C++代码）

C语言训练-素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-判定字符位置（C++代码）

HRBUST

TA的其他文章

你可能喜欢

C二级辅导-温度转换 （C++代码）

【矩阵】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C二级辅导-等差数列 （C++代码）

C二级辅导-同因查找 （C++代码）（42的倍数，，所以直接递加42输出）

师座操作系统（有图有解析，保证看懂）

评论区

精彩推荐

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【偶数求和】 （C++代码）

简单的a+b （C语言代码）

弟弟的作业 （C++代码）

C语言训练-素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-判定字符位置 （C++代码）

C二级辅导-温度转换（C++代码）

【矩阵】（C语言代码）

C二级辅导-等差数列（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

　　评论区

C语言训练-求素数问题（C语言代码）

【偶数求和】（C++代码）

弟弟的作业（C++代码）

C语言训练-素数问题（C语言代码）

WU-判定字符位置（C++代码）