leetcode 71 简化路径
Posted 小师叔
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 71 简化路径相关的知识,希望对你有一定的参考价值。
简介
简化的linux的路径。
其中我看了java的官方代码很简洁, 使用栈来实现
code
class Solution {
public String simplifyPath(String path) {
Stack<String> stack = new Stack();
String[] string = path.split("/");
for(String str : string) {
if(str.isEmpty() || str.equals(".") || (str.equals("..") && stack.isEmpty())) continue;
if(str.equals("..") && (!stack.isEmpty())) stack.pop();
else {
stack.push(str);
}
}
return "/" + String.join("/", stack);
}
}
以上是关于leetcode 71 简化路径的主要内容,如果未能解决你的问题,请参考以下文章