Leetcode71- Simplify Path

最新推荐文章于 2021-07-02 13:21:42 发布

sheldonwong

最新推荐文章于 2021-07-02 13:21:42 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/sheldonwong/article/details/78919058

数据结构与算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍LeetCode第71题的解决方案，该题要求将给定的Unix风格路径简化。例如，输入路径`/home/.../a/./b/../../c/`应简化为`/c`。文章将详细解析思路并提供相关代码实现。

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

1. 题目：

给定一个Unix系统下的路径，简化这个路径。

如 /home/ ，简化后为 /home

如 /a/./b/../../c/ ，简化后为 /c

2. 思路：

这还是一个入栈出栈匹配问题

构造无效字符集合 = {"",".",".."}

将字符串split成字符串数组

遍历字符串数组{

如果元素等于“..”且栈不为空

出栈一个元素

如果元素不在无效字符内

入栈当前元素

}

构造返回值，记得考虑空值的情况

用这个思路去跑一下测试用例

/home/
/...
/a/./b/../../c/

代码：

	public static String simplifyPath(String path) {
		String[] a = path.split("/");
		Set skip = new HashSet(Arrays.asList("..",".",""));
		Stack<String> stack = new Stack<String>();
				
		
		for(int i = 0;i <a.length; i++){
			if(a[i].equals("..") && !stack.isEmpty())
				stack.pop();
			else if(!skip.contains(a[i]))
				stack.push(a[i]);
				
		}
		
//	    String res = "";
//	    for (String dir : stack) res = "/" + dir + res;
//	    return res.isEmpty() ? "/" : res;
		
		
		StringBuffer sb = new StringBuffer();
		//遍历这个栈，构造返回值
		while(!stack.isEmpty()){
			sb = sb.append("/" + stack.pop());
		}
		
		return sb.toString().isEmpty()?"/":sb.toString();
    }