201604-3 路径解析

开始看到这个题,开始怀疑第三题都这么难了嘛:都要用树了!

然后一顿操作,将示例中给的目录结构用树存储,折腾好久后才发现:本题会给出一些路径,要求对于每个路径,给出正规化以后的形式。

瞬间题目难度指数级下降,也不过是常规的字符串处理题啊········

基本思路:

读入当前目录,存储,暂不处理
在读入需要正规化的目录后,判断是否是相对路径。
如果是相对路径,则在待正规化目录前加上当前目录
然后小循环将所有的/替换成空格
大循环中只需要找出特定的...节点并对其处理即可。

注意易错点:文件名可以包含.,注意判断。
所以在处理字符串的时候不能用find,只能用等价。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目原文 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(...
    Picksy阅读 326评论 0 0
  • 算法 模拟 题目描述 给出一个文件路径,计算文件的最简路径。 解题思路 以‘/’符号作为间断,检测文件即可;注意,...
    musanri阅读 157评论 0 0
  • 你一定见过这些导入方式,无论是 ESM 还是 CommonJS 模块,或是其他模块规范。 那么 webpack 是...
    越前君阅读 2,473评论 0 2
  • 1、绝对路径 require函数支持斜杠(/)或盘符(C:)开头的绝对路径, 2、相对路径: 支持./开头的相对路...
    许你一枝花阅读 1,149评论 0 1
  • 12.2.1 解析目录路径 目录的基本操作 解析目录路径遍历目录统计目录大小建立与删除目录复制目录 课程内容 解析...
    曹渊说创业阅读 547评论 0 0