LeetCode Simplify Path

最新推荐文章于 2025-09-12 18:08:49 发布

原创最新推荐文章于 2025-09-12 18:08:49 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #String

算法/oj 专栏收录该内容

253 篇文章

订阅专栏

本文介绍了一个使用Java实现的简化Unix风格文件路径的算法。通过扫描输入路径并利用栈来处理每一部分，当遇到'..'时从栈中弹出元素，最终得到规范化的路径。

Description:

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

Solution:

用scanner和stack处理即可，用"/"作为分割器，然后每次遇到".."就出栈。最后将stack倒序输出即可。

import java.util.*;

public class Solution {
	public String simplifyPath(String path) {
		Scanner scan = new Scanner(path);
		scan.useDelimiter("/");

		String temp;
		Stack<String> stack = new Stack<>();
		while (scan.hasNext()) {
			temp = scan.next();
			if (temp.equals("..")) {
				if (!stack.isEmpty())
					stack.pop();
			} else if (temp.equals(".")) {

			} else if (temp.equals("")) {

			} else {
				stack.add(temp);
			}
		}

		String ans = "";
		while (!stack.isEmpty()) {
			temp = stack.pop();
			if (temp.equals(" "))
				break;
			ans = "/" + temp + ans;
		}
		if (ans.equals(""))
			ans = "/";

		// System.out.println(ans);
		return ans;
	}
}