leetcode - 71.Simplify Path

最新推荐文章于 2017-03-20 14:19:17 发布

xiedacon

最新推荐文章于 2017-03-20 14:19:17 发布

阅读量214

点赞数

分类专栏： leetcode题集文章标签： leetcode

本文链接：https://blog.csdn.net/qq_27350929/article/details/61916384

版权

leetcode题集专栏收录该内容

96 篇文章 0 订阅

订阅专栏

Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,

path = "/home/", => "/home"

path = "/a/./b/../../c/", => "/c"

Solution:

  public String simplifyPath(String path) {
    LinkedList<String> list = new LinkedList<>();
    Set<String> skip = new HashSet<>(Arrays.asList("..", ".", ""));
    for (String dir : path.split("/")) {
      if (dir.equals("..") && !list.isEmpty()) {
        list.removeLast();
      } else if (!skip.contains(dir)) {
        list.add(dir);
      }
    }
    String result = "";
    for (String dir : list) {
      result += "/" + dir;
    }
    return result.isEmpty() ? "/" : result;
  }