力扣-简化路径-思路

这个题和逆波兰表达式求值很想,都是通过使用栈来实现。
对于给定的绝对路径,首先可以使用 “/” 将其分割,分割后的字符串共包括四种情况:

  1. 空字符串(例如当绝对路径为"//"时,分割后为空字符串)
  2. " . "
  3. “. .”
  4. 目录名

对于第一种和第二种情况,即「空字符串」和 “.”,无需进行处理,因为「空字符串」没有任何含义,而 “.” 表示当前目录本身,无需切换目录。
对于 第三种情况(即". ."),表示返回上一级目录,因此当栈不为空时,直接弹出一个目录名即可;对于第四种情况,直接将该目录名入栈即可。

上一篇:Java快速入门系列-5(Java进阶特性)


下一篇:【Android】App通信基础架构相关类源码解析