Simplify Path

最新推荐文章于 2020-07-15 13:57:47 发布

转载最新推荐文章于 2020-07-15 13:57:47 发布 · 172 阅读

本文介绍了一个算法问题：如何简化Unix风格的绝对路径。通过使用栈结构，可以有效地处理各种特殊情况，如多个连续的斜杠和向上返回目录等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

Corner Cases:

Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".

方法

题目的要求是输出Unix下的最简路径，Unix文件的根文件夹为"/"，"."表示当前文件夹，".."表示上级文件夹。

使用Stack来进行处理。

    public String simplifyPath(String path) {
    	Stack<String> stack = new Stack<String>();
    	String str = "";
    	for (int i = 0; i < path.length(); i++) {
    		if (path.charAt(i) == '/') {
    			if (str.equals("..")) {
    				if (!stack.isEmpty()) {
    					stack.pop();
    				}
    			} else if (!str.equals(".") && !str.equals("")) {
    				stack.push(str);
    			}
    			str = "";
    		} else {
    			str += path.charAt(i);
    		}
    	}
    	if (str.equals("..")) {
			if (!stack.isEmpty()) {
				stack.pop();
			}
    	} else if (!str.equals(".") && !str.equals("")) {
    		stack.push(str);
    	}
    	
    	if (stack.isEmpty()) {
    		return "/";
    	}
    	
    	String re = "";
    	while (!stack.isEmpty()) {
    		re = "/" + stack.pop() + re;
    	}
    	return re;
    }