[leetcode]不太复杂的第十二天

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

posted @ 2020-08-28 15:24  小小的豪猪窝  阅读(106)  评论(0)    收藏  举报