北邮OJ-91. 文件系统-13网研上机D

2024-08-23 02:38

本文主要是介绍北邮OJ-91. 文件系统-13网研上机D,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  典型的树结构。各种先序遍历就能解决,只是符合北邮一贯的尿性——难度不大就是量巨多,题目就能写两页,神烦
题目描述
现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。
为了简化问题,我们做出如下假设:
假设文件系统初始时只有一个根目录root。
假设所有出现的文件和目录的名字都是唯一的。即,不会有两个相同名字的文件出现,不会有两个相同名字的目录出现,也不会有一个文件和一个目录名字相同。
文件名字和目录名字都是长度在1到20之间的字符串(包括1和20),且只由英文大写字母、英文小写字母、数字组成。大小写字母之间不等效。
你需要实现如下操作:
CREATEFILE FILENAME DIRNAME
这个操作的含义是:在DIRNAME的目录下创建一个名字为FILENAME的文件。我们保证当出现这个操作时,DIRNAME是一个已经存在的目录,而FILENAME这个名字是首次出现。
CREATEDIR DIRNAME1 DIRNAME2 这个操作的含义是:在DIRNAME2的目录下创建一个名字为DIRNAME1的目录。我们保证当出现这个操作时,DIRNAME2是一个已经存在的目录,而DIRNAME1这个名字是首次出现。
LISTFILE DIRNAME 这个操作的含义是:按照创建的先后顺序打印出DIRNAME目录下的所有文件名字。我们保证当出现这个操作时,DIRNAME是一个已经存在的目录.
LISTDIR DIRNAME 这个操作的含义是:按照创建的先后顺序打印出DIRNAME目录下的所有目录名字。我们保证当出现这个操作时,DIRNAME是一个已经存在的目录

输入格式
第一行有一个整数T,表示一共有T(T≤20)组数据需要你处理。请注意各组数据之间是相互独立的。每当处理新的一组数据时,你都应当假设此时只有一个名字为root的根目录存在。
对于每组数据,第一行有一个整数N(0< N≤100),表示有N个操作需要你处理,接下来的N行,每一个行描述了一个操作。

输出格式
对于每个LISTFILE操作和LISTDIR操作,如果找到了X个文件(或目录),你需要输出X行,按照创建时间从早到晚的顺序,每一行打印一个文件(或目录)的名字。如果找到了0个文件(或目录),就不要输出任何东西。请注意不要输出多余的空格和换行符。

输入样例
2
8
CREATEFILE desktop root
CREATEDIR DESKTOP root
LISTFILE root
LISTDIR DESKTOP
CREATEFILE scr20130412 DESKTOP
CREATEFILE scr20130411 DESKTOP
CREATEFILE scr20130413 DESKTOP
LISTFILE DESKTOP
5
LISTFILE root
CREATEDIR webapp root
CREATEDIR myweb webapp
CREATEDIR MyWeb webapp
LISTDIR webapp
输出样例
desktop
scr20130412
scr20130411
scr20130413
myweb
MyWeb

#include <iostream>
#include <vector>
#include <string>
#define MAXSIZE 500
using namespace std;
typedef struct Node{string name;vector<int> sonList;vector<string> fileList;bool turnOn;Node(){//initiate automatically except data initNode();}void initNode(){turnOn=false;sonList.clear();fileList.clear();}
}*Tree;Node treeList[MAXSIZE];
int cursor;int createNode(string &name){//return the index of new node if (cursor+1==MAXSIZE)return -1;//failedint nowP=cursor;cursor++;
//  treeList[nowP].initNode();treeList[nowP].turnOn=true;treeList[nowP].name=name;return nowP;
}
void freeNode(int index){treeList[index].initNode();
}
void freeTree(int index){//postOrderif (index!=-1){//traverseNode &nowN=treeList[index];for (int i=0;i<nowN.sonList.size();i++){freeTree(nowN.sonList[i]);}//visitfreeNode(index);}
}void createDir(string &dirName1,string &dirName2,int root){//preOrder .create new dir in if (root!=-1){//visitNode &nowN=treeList[root];if (nowN.name==dirName2){int son=createNode(dirName1);nowN.sonList.push_back(son);return ;}//traversefor (int i=0;i<nowN.sonList.size();i++){createDir(dirName1,dirName2,nowN.sonList[i]);}}
}
void createFile(string &fileName,string &dirName,int root){//preOrderif (root!=-1){//visitNode &nowN=treeList[root];if (nowN.name==dirName){nowN.fileList.push_back(fileName);return ;}//traversefor (int i=0;i<nowN.sonList.size();i++){createFile(fileName,dirName,nowN.sonList[i]);}}
}
void listDir(string &dirName,int root){//preOrderint sonIndex;if (root!=-1){//visitNode &nowN=treeList[root];if (nowN.name==dirName){for (int i=0;i<nowN.sonList.size();i++){//±éÀúÖ±½Ó×ÓĿ¼Áбí sonIndex=nowN.sonList[i];cout<<treeList[sonIndex].name<<endl;}return ;}//traverse for (int i=0;i<nowN.sonList.size();i++){listDir(dirName,nowN.sonList[i]);}}
}
void listFile(string &dirName,int root){//preOrderif (root!=-1){//visitNode &nowN=treeList[root];if (nowN.name==dirName){for (int i=0;i<nowN.fileList.size();i++){//±éÀúÖ±½ÓÎļþÁбí cout<<nowN.fileList[i]<<endl;   }return ;}//traverse for (int i=0;i<nowN.sonList.size();i++){listFile(dirName,nowN.sonList[i]);}}
}
int main(){int t,n;string operation,fileName,dirName1,dirName2,tempStr;cin>>t;while (t--){//initiate && inputfor (int i=0;i<MAXSIZE;i++){treeList[i].initNode();}cursor=0;tempStr="root";createNode(tempStr);//treeList[0] is the root nodecin>>n;//operatefor (int i=0;i<n;i++){cin>>operation;if (operation=="CREATEDIR"){cin>>dirName1>>dirName2;createDir(dirName1,dirName2,0);//debug**
//              cout<<treeList[1].name<<endl;//*******}else if (operation=="CREATEFILE"){cin>>fileName>>dirName1;createFile(fileName,dirName1,0); }else if (operation=="LISTDIR"){cin>>dirName1;listDir(dirName1,0);}else if (operation=="LISTFILE"){cin>>dirName1;listFile(dirName1,0);}}}return true;
} 

这篇关于北邮OJ-91. 文件系统-13网研上机D的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1098121

相关文章

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

13 transition数组的动画使用

划重点 动画:transitiontransition-group :数组动画数组的 添加 / 删除 豆腐粉丝汤 清淡又健康 <!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><me

【CTF Web】BUUCTF Upload-Labs-Linux Pass-13 Writeup(文件上传+PHP+文件包含漏洞+PNG图片马)

Upload-Labs-Linux 1 点击部署靶机。 简介 upload-labs是一个使用php语言编写的,专门收集渗透测试和CTF中遇到的各种上传漏洞的靶场。旨在帮助大家对上传漏洞有一个全面的了解。目前一共20关,每一关都包含着不同上传方式。 注意 1.每一关没有固定的通关方法,大家不要自限思维! 2.本项目提供的writeup只是起一个参考作用,希望大家可以分享出自己的通关思路

Chapter 13 普通组件的注册使用

欢迎大家订阅【Vue2+Vue3】入门到实践 专栏,开启你的 Vue 学习之旅! 文章目录 前言一、组件创建二、局部注册三、全局注册 前言 在 Vue.js 中,组件是构建应用程序的基本单元。本章详细讲解了注册和使用 Vue 的普通组件的两种方式:局部注册和全局注册。 本篇文章参考黑马程序员 一、组件创建 ①定义 Vue 组件是一种具有特定功能的 Vue 实

VMware Fusion Pro 13 Mac版虚拟机 安装Win11系统教程

Mac分享吧 文章目录 Win11安装完成,软件打开效果一、VMware安装Windows11虚拟机1️⃣:准备镜像2️⃣:创建虚拟机3️⃣:虚拟机设置4️⃣:安装虚拟机5️⃣:解决连不上网问题 安装完成!!! Win11安装完成,软件打开效果 一、VMware安装Windows11虚拟机 首先确保自己的mac开启了网络共享。不然虚拟机连不上👀的 1️⃣:准备镜像

华为 HCIP-Datacom H12-821 题库 (13)

有需要题库的可以看主页置顶 1.可以携带外部路由的 tag 标签信息的是以下哪一类 LSA? A、4 类 LSA B、5 类 LSA  C、3 类 LSA  D、2 类 LSA 答案:B 解析: 暂无解析 2..两台路由器直连,并设定网络类型为 p2p 建立OSPF 邻居。那么两台路由器传输 OSPF 报文的目的 IP 地址是以下哪一项? A、使用组播地址 224.0.0.6 B

使用jetty和mongodb做个简易文件系统

使用jetty和mongodb做个简易文件系统 - ciaos 时间 2014-03-09 21:21:00   博客园-所有随笔区 原文   http://www.cnblogs.com/ciaos/p/3590662.html 主题  MongoDB  Jetty  文件系统 依赖库: 1,jetty(提供http方式接口) 2,mongodb的java驱动(访问mo

[情商-13]:语言的艺术:何为真实和真相,所谓真相,就是别人想让你知道的真相!洞察谎言与真相!

目录 前言: 一、说话的真实程度分级 二、说谎动机分级:善意谎言、中性谎言、恶意谎言 三、小心:所谓真相:只说对自己有利的真相 四、小心:所谓真相:就是别人想让你知道的真相 五、小心:所谓善解人意:就是别人只说你想要听到的话 前言: 何为真实和真相,所谓真相,就是别人想让你知道的真相!洞察谎言与真相! 人与人交流话语中,处处充满了不真实,完全真实的只是其中一小部分,这

C++笔试强训12、13、14

文章目录 笔试强训12一、选择题1-5题6-10题 二、编程题题目一题目二 笔试强训13一、选择题1-5题6-10题 二、编程题题目一题目二 笔试强训14一、选择题1-5题6-10题 二、编程题题目一题目二 笔试强训12 一、选择题 1-5题 引用:是一个别名,与其被引用的实体公用一份内存空间,编译器不会给引用变量单独开辟新的空间。A错误 故选A。 A

java基础总结13-面向对象9(对象转型)

对象转型分为两种:一种叫向上转型(父类对象的引用或者叫基类对象的引用指向子类对象,这就是向上转型),另一种叫向下转型。转型的意思是:如把float类型转成int类型,把double类型转成float类型,把long类型转成int类型,这些都叫转型。把一种形式转成另外一种形式就叫转型。除了基础数据类型的转型之外(基础数据类型的转型:大的可以转成小的,小的也可以转成大的。),对象领域里面也有对象之