每日算法题：19.8.9

看风儿

于 2019-08-09 09:53:18 发布

阅读量121

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/wang037195/article/details/98940831

版权

算法专栏收录该内容

66 篇文章 0 订阅

订阅专栏

题目：

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

示例：

输入："/a/./b/../../c/"

输出："/c"

代码：

public class Test19 {
    public String simplifyPath(String path) {
        String[] source = path.split("/");
        Stack<String> temp = new Stack<>();
        for (String s : source) {
            switch (s){
                case "":
                    break;
                case ".":
                    break;
                case "..":
                    if (!temp.isEmpty()) {
                        temp.pop();
                    }
                    break;
                default:
                    temp.push(s);
                    break;
            }
        }
        String result="";
        while (!temp.isEmpty()) {
            result = "/"+temp.pop()+result;
        }
        if (result=="") {
            result="/"+result;
        }
        return result;
    }
}