71SimplifyPath

最新推荐文章于 2019-11-17 11:08:01 发布

原创最新推荐文章于 2019-11-17 11:08:01 发布 · 248 阅读

1 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个用于简化Unix风格文件路径的算法实现。该算法利用栈数据结构处理特殊字符如..和.，并去除多余的斜杠。通过正则表达式和字符串操作实现了路径的有效简化。

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

题意：给定一个文件的绝对路径（Unix风格），简化它

注意特殊情况：/../返回/，//多个/在一起，去掉多余的/只算一个/

思路正则表达式，以及注意特殊的字符“/..” ,".", "////"，后来参考discuss

   public static String simplifyPath(String path) {
    	Deque stack = new LinkedList<>();
    	HashSet skipSet = new HashSet<>(Arrays.asList("..",".",""));//"..."不在跳过之列
    	String parts[] = path.split("/");
    	for(String dir : parts){ //O(n)
    		if(dir.equals("..") && !stack.isEmpty())
    			stack.pop();//返回上层目录/..
    		else{
    			if(!skipSet.contains(dir)){//O(1)
    				stack.push(dir);
    			}
    		}
    	}
    	String res = "";
    	if(stack.isEmpty()) //处理输入为"/"的情况
    	    return "/";
    	for(String dir : stack){ //集合或者数组实现了iterable接口 
    		res = "/" + dir + res; //stack迭代器也是LIFO（子目录在链表的前面，父目录在后面）
    	}
    	return res;
    }