LeetCode Simplify Path(栈操作)

题意：给出一个文件路径，输出简化后的文件路径

如/home/ => /home

/.. => /

/. => /

思路：当遇到/时，就将字符串压入栈中，同时将字符串清空。在遇到..时，判断栈中是否为空，如果不为空，出栈，否则不操作。

但是当字符串扫描完后，记录的字符串可能不为空，并且这个字符串可能为.或者..，所以在遍历完字符串，有些细节要处理

具体代码如下：

public class Solution {public String simplifyPath(String path) {Stack<String> stack = new Stack<>();String tmp = "";for (int i = 0; i < path.length(); i++) {if (path.charAt(i) == '/') {if (!tmp.isEmpty()) {if ("..".compareTo(tmp) == 0) {if (!stack.isEmpty()) stack.pop();} else if (".".compareTo(tmp) != 0) {stack.add(tmp);}tmp = "";}}else tmp = tmp + path.charAt(i);}if (!tmp.isEmpty()) {if ("..".compareTo(tmp) == 0) {if (!stack.isEmpty()) stack.pop();}else if (".".compareTo(tmp) == 0);else stack.add(tmp);}String[] s = new String[stack.size()];int cnt = stack.size();while (!stack.isEmpty()) {s[--cnt] = stack.pop();}String ans = "/";for (int i = 0; i < s.length; i++) {ans += s[i];if (i != s.length - 1) ans += "/";}return ans;}
}

LeetCode Simplify Path(栈操作)相关推荐

[Leetcode] Simplify Path
Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", ...
[LintCode] Simplify Path [字符串操作］
Problem Given an absolute path for a file (Unix-style), simplify it. Example "/home/", =&g ...
LeetCode 1441. 用栈操作构建数组
1. 题目给你一个目标数组 target 和一个整数 n. 每次迭代,需要从 list = {1,2,3-, n} 中依序读取一个数字. 请使用下述操作来构建目标数组 target : Push:从 ...
LeetCode Mini Parser(栈操作)
题意:给出一个字符串,包含字符0-9,-,逗号,[,],计算封装后的整数思路:用栈处理 1.如果遇到[,则入栈 2.如果遇到],并且栈中元素个数大于1,则取出栈顶元素,再将栈顶元素加入刚取现的元素 ...
LeetCode 71. Simplify Path
LeetCode 71. Simplify Path 本博客转载自:https://blog.csdn.net/makuiyu/article/details/44497901 Solution1:没 ...
Leetcode刷题 1441题：用栈操作构建数组（基于python3和c++两种语言）
Leetcode刷题 1441题: 用栈操作构建数组(基于python3和c++两种语言) ** 题目: ** 给你一个目标数组 target 和一个整数 n.每次迭代,需要从 list = {1,2 ...
LeetCode 716. 最大栈（双栈 / list+map）
文章目录 1. 题目 2. 解题 2.1 双栈解法 2.2 list+map 1. 题目设计一个最大栈,支持 push.pop.top.peekMax 和 popMax 操作. push(x) -- ...
.NET基础-11-ArrayList|Hashtable|File文件操作|Dircetioy文件夹操作|Path路径操作
集合 ArrayList与Hashtable应为存在拆箱与装箱,所以性能不怎么好,尽量不要使用,而使用泛型集合可以使用下面的方式输出所消耗的时间 //ArrayList arl = new Arra ...
【Java】LeetCode 232. 用栈实现队列
题目描述 : 请你仅使用两个栈实现先入先出队列.队列应当支持一般队列支持的所有操作(push.pop.peek.empty): 实现 MyQueue 类: void push(int x) 将元素 x ...

LeetCode Simplify Path(栈操作)

LeetCode Simplify Path(栈操作)相关推荐

最新文章

热门文章