71. Simplify Path

最新推荐文章于 2019-11-02 16:49:34 发布

原创最新推荐文章于 2019-11-02 16:49:34 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

facebook 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个Java方法，用于简化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"

click to show corner cases.

public class Solution {
    public String simplifyPath(String path) {
        if(path == null || path.length() == 0){
        	return null;
        }
        String[] array = path.split("/");
        LinkedList<String> stack = new LinkedList<String>();
        for(int i=0; i<array.length; i++){
        	if(array[i].equals("/") ||array[i].equals(".")){
        		continue;
        	}else if(array[i].equals("..")){
        	    if(!stack.isEmpty()){ //记得加上判断条件
        	        stack.pop();
        	    }
        	}else{
        		if(!array[i].equals("")){ //记得加上判断条件
        			stack.push(array[i]);
        		}
        	}
        }
        
        StringBuilder sb = new StringBuilder();
        if(stack.isEmpty()){
        	sb.append("/");
        	return sb.toString();
        }
        
        for(int i=stack.size() - 1; i>=0; i--){
        	sb.append("/");
        	sb.append(stack.get(i));
        }
        return sb.toString();
    }
}