小小的豪猪窝

摘要： 71.简化路径。给定一个Unix风格的路径，对路径中相对引用进行简化，给出简化后的绝对路径。其实问题本身就是一个先进先出的过程，很容易就能想到用栈的结构，即每次遇到代表目录的字符串，则进栈，遇到”.”跳过，遇到”..”则将栈顶元素弹出，最后再将栈中内容输出即可。 阅读全文