虚拟文件系统华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录机考题库 算法考点详解题目描述构建一个虚拟文件系统此文件系统须提供如下两种功能添加文件(addfile命令)展示文件夹内容(ls)其中通过addfile命令可以添加文件到指定目录,例如addfile /src/main/java/x.java。通过ls命令可以输出本目录下所有文件夹和文件命令例如ls /src输出x.java,ls /src/main/java输出x.java其中星号用于标识文件夹而非末端文件。输入描述每行输入一个添加文件的指令包括addfile 固定前缀和/开头的文件路径。最后一行输入一个展示目录内容指令包括ls 固定前缀和/开头的文件夹路径名输出描述用两个空格分割文件夹/文件输出本目录下所有文件夹/文件即可按照文件夹/文件的字符串字典序排序输出。用例1输入addfile /src/main/java/democlass.java addfile /src/main/java/demoentity.java addfile /src/main/java/com/demo/it/demoservice.class addfile /src/main/resource/application.yml addfile /src/main/resource/log.yml ls /src输出main*用例2输入addfile /src/main/java/democlass.java addfile /src/main/java/demoentity.java addfile /src/main/java/com/demo/it/demoservice.class addfile /src/main/resource/application.yml addfile /src/main/resource/log.yml ls /src/main/java输出com* democlass.java demoentity.java题解思路模拟利用输入的添加文件命令构建出对应的文件树结构(借助类/结构体)来实现。对于添加文件命令的解析分割出具体路径然后进行解析如果对应目录或文件不存在则创建。此时可以注意一个特殊情况/a/b和/a/b/c.txt这两个文件目录需要将目录和文件进行区分这里结合题目要输出的目录可以人为在文件夹名后添加一个*以达到区分。ls 文件夹解析逻辑和创建文件差不多找到对应目录后将该目录下的文件/文件夹添加到结果数组。排序之后进行输出即可。C#includeiostream #includevector #includestring #include utility #include sstream #includealgorithm #includecmath #includemap using namespace std; struct Node { mapstring, Node* children; bool isFile; Node() { isFile false; } }; // 根目录 Node* root new Node(); // 通用 切割函数 函数 将字符串str根据delimiter进行切割 vectorstring split(const string str, const string delimiter) { vectorstring result; size_t start 0; size_t end str.find(delimiter); while (end ! string::npos) { result.push_back(str.substr(start, end - start)); start end delimiter.length(); end str.find(delimiter, start); } // 添加最后一个部分 result.push_back(str.substr(start)); return result; } // 添加文件 void addFile(const string cmd) { // 切割获取文件目录 string filePath split(cmd, )[1]; vectorstring parts split(filePath, /); Node* cur root; for (int i 0; i parts.size(); i) { string name parts[i]; if (name.empty()) { continue; } bool isFile false; // 最后一个是文件 if (i parts.size() - 1) { isFile true; } if (!isFile) { name *; } if (!cur-children.count(name)) { cur-children[name] new Node(); } cur cur-children[name]; cur-isFile isFile; } } // ls 命令 void ls(const string cmd, vectorstring res) { string path split(cmd, )[1]; Node* cur root; vectorstring parts split(path, /); // 找到目录 for (int i 0; i parts.size(); i) { string name parts[i]; if (name.empty()) { continue; } name *; if (!cur-children.count(name)) return; cur cur-children[name]; } bool first true; for (auto [name, node] : cur-children) { res.push_back(name); } } int main() { vectorstring inputs; string line; // 读取所有输入 while (getline(cin, line)) { inputs.push_back(line); } // 最后一行是 ls int n inputs.size(); for (int i 0; i n - 1; i) { string cmd inputs[i]; addFile(cmd); } string lsCmd inputs[n - 1]; vectorstring res; ls(lsCmd, res); sort(res.begin(), res.end()); int m res.size(); //输出结果 for (int i 0; i m; i) { cout res[i]; if (i ! m -1) { cout ; } } return 0; }JAVAimport java.util.*; public class Main { static class Node { MapString, Node children new HashMap(); boolean isFile false; } static Node root new Node(); // 添加文件 static void addFile(String cmd) { String filePath cmd.split( )[1]; String[] parts filePath.split(/); Node cur root; for (int i 0; i parts.length; i) { String name parts[i]; if (name.isEmpty()) continue; boolean isFile i parts.length - 1; if (!isFile) name *; cur.children.putIfAbsent(name, new Node()); cur cur.children.get(name); cur.isFile isFile; } } // ls 命令 static void ls(String cmd, ListString res) { String path cmd.split( )[1]; String[] parts path.split(/); Node cur root; for (String name : parts) { if (name.isEmpty()) continue; name *; if (!cur.children.containsKey(name)) return; cur cur.children.get(name); } for (String name : cur.children.keySet()) { res.add(name); } } public static void main(String[] args) { Scanner sc new Scanner(System.in); ListString inputs new ArrayList(); while (sc.hasNextLine()) { inputs.add(sc.nextLine()); } int n inputs.size(); for (int i 0; i n - 1; i) addFile(inputs.get(i)); String lsCmd inputs.get(n - 1); ListString res new ArrayList(); ls(lsCmd, res); Collections.sort(res); for (int i 0; i res.size(); i) { System.out.print(res.get(i)); if (i ! res.size() - 1) System.out.print( ); } } }PythonimportsysclassNode:def__init__(self):self.children{}self.isFileFalserootNode()defaddFile(cmd):filePathcmd.split( )[1]partsfilePath.split(/)currootfori,nameinenumerate(parts):ifnotname:continueisFileilen(parts)-1ifnotisFile:name*ifnamenotincur.children:cur.children[name]Node()curcur.children[name]cur.isFileisFiledefls(cmd):pathcmd.split( )[1]partspath.split(/)currootfornameinparts:ifnotname:continuename*ifnamenotincur.children:return[]curcur.children[name]returnlist(cur.children.keys())# 读取输入inputs[line.strip()forlineinsys.stdinifline.strip()]forcmdininputs[:-1]:addFile(cmd)resls(inputs[-1])res.sort()print( .join(res))JavaScriptconstreadlinerequire(readline);classNode{constructor(){this.children{};this.isFilefalse;}}letrootnewNode();// 创建文件命令functionaddFile(cmd){letfilePathcmd.split( )[1];letpartsfilePath.split(/);letcurroot;for(leti0;iparts.length;i){letnameparts[i];if(!name)continue;letisFileiparts.length-1;if(!isFile)name*;if(!(nameincur.children))cur.children[name]newNode();curcur.children[name];cur.isFileisFile;}}// ls命令functionls(cmd){letpathcmd.split( )[1];letpartspath.split(/);letcurroot;for(letnameofparts){if(!name)continue;name*;if(!(nameincur.children))return[];curcur.children[name];}returnObject.keys(cur.children);}constrlreadline.createInterface({input:process.stdin});letinputs[];rl.on(line,(line){inputs.push(line.trim());}).on(close,(){for(leti0;iinputs.length-1;i)addFile(inputs[i]);letresls(inputs[inputs.length-1]);res.sort();console.log(res.join( ));});Gopackagemainimport(bufiofmtossortstrings)typeNodestruct{childrenmap[string]*Node isFilebool}varrootNode{children:make(map[string]*Node)}// 创建文件funcaddFile(cmdstring){parts:strings.Split(cmd, )[1]path:strings.Split(parts,/)cur:rootfori,name:rangepath{ifname{continue}isFile:ilen(path)-1if!isFile{name*}if_,ok:cur.children[name];!ok{cur.children[name]Node{children:make(map[string]*Node)}}curcur.children[name]cur.isFileisFile}}// ls命令funcls(cmdstring)[]string{parts:strings.Split(cmd, )[1]path:strings.Split(parts,/)cur:rootfor_,name:rangepath{ifname{continue}name*next,ok:cur.children[name]if!ok{return[]string{}}curnext}res:[]string{}fork:rangecur.children{resappend(res,k)}returnres}funcmain(){scanner:bufio.NewScanner(os.Stdin)inputs:[]string{}forscanner.Scan(){line:scanner.Text()ifstrings.TrimSpace(line)!{inputsappend(inputs,line)}}fori:0;ilen(inputs)-1;i{addFile(inputs[i])}res:ls(inputs[len(inputs)-1])// 升序排序sort.Strings(res)fmt.Print(strings.Join(res, ))}C语言#includestdio.h#includestdlib.h#includestring.htypedefstructNode{char*name;// 文件/文件夹名字intisFile;// 是否是文件structNode**children;// 子节点数组intchildCount;// 子节点数量intchildCap;// 子节点容量}Node;// 根目录Node*root;// 创建节点Node*createNode(constchar*name,intisFile){Node*node(Node*)malloc(sizeof(Node));node-namemalloc(strlen(name)1);strcpy(node-name,name);node-isFileisFile;node-childCount0;node-childCap4;node-childrenmalloc(sizeof(Node*)*node-childCap);returnnode;}// 查找子节点Node*findChild(Node*parent,constchar*name){for(inti0;iparent-childCount;i){if(strcmp(parent-children[i]-name,name)0)returnparent-children[i];}returnNULL;}// 添加文件voidaddFile(char*cmd){char*filePathcmd8;// 跳过 addfile Node*curroot;charpath[512];strcpy(path,filePath);char*tokenstrtok(path,/);while(token){charname[512];intisFile0;token[strcspn(token,\n)]0;char*nextstrtok(NULL,/);if(!next)isFile1;// 最后一个是文件if(!isFile)sprintf(name,%s*,token);elsestrcpy(name,token);Node*childfindChild(cur,name);if(!child){childcreateNode(name,isFile);if(cur-childCountcur-childCap){cur-childCap*2;cur-childrenrealloc(cur-children,sizeof(Node*)*cur-childCap);}cur-children[cur-childCount]child;}curchild;tokennext;}}// qsort 比较函数intcmp(constvoid*a,constvoid*b){Node*na*(Node**)a;Node*nb*(Node**)b;returnstrcmp(na-name,nb-name);}// ls 命令voidls(char*cmd){char*pathcmd3;// 跳过 ls Node*curroot;charp[512];strcpy(p,path);char*tokenstrtok(p,/);while(token){token[strcspn(token,\n)]0;if(strlen(token)0){tokenstrtok(NULL,/);continue;}charname[512];sprintf(name,%s*,token);Node*childfindChild(cur,name);if(!child)return;// 目录不存在curchild;tokenstrtok(NULL,/);}// 排序输出qsort(cur-children,cur-childCount,sizeof(Node*),cmp);for(inti0;icur-childCount;i){printf(%s,cur-children[i]-name);if(i!cur-childCount-1)printf( );}}intmain(){rootcreateNode(/,0);charline[512];char*inputs[1000];intinputCount0;// 读取所有输入while(fgets(line,sizeof(line),stdin)){line[strcspn(line,\n)]0;inputs[inputCount]malloc(strlen(line)1);strcpy(inputs[inputCount],line);}// 最后一行是 lsfor(inti0;iinputCount-1;i){addFile(inputs[i]);}ls(inputs[inputCount-1]);return0;}