开始看到这个题，开始怀疑第三题都这么难了嘛：都要用树了！
然后一顿操作，将示例中给的目录结构用树存储，折腾好久后才发现：本题会给出一些路径，要求对于每个路径，给出正规化以后的形式。
瞬间题目难度指数级下降，也不过是常规的字符串处理题啊········
基本思路：
读入当前目录，存储，暂不处理
在读入需要正规化的目录后，判断是否是相对路径。
如果是相对路径，则在待正规化目录前加上当前目录
然后小循环将所有的/替换成空格
大循环中只需要找出特定的.或..节点并对其处理即可。
注意易错点：文件名可以包含.，注意判断。
所以在处理字符串的时候不能用find，只能用等价。
网友评论