Leecode71

最新推荐文章于 2024-08-11 15:59:38 发布

ZyyIsPig

最新推荐文章于 2024-08-11 15:59:38 发布

阅读量59

点赞数

分类专栏： leetcode 文章标签： stack java

本文链接：https://blog.csdn.net/qq_41904699/article/details/108477676

版权

leetcode 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

Leecode71

path在split之后的数组中有空字符串，大坑

	import java.util.Stack;

//存在空串
public class Solution {
    public static void main(String[] args) {
//        Stack<String> stack = new Stack<>();
//        String str = "/a/./b///../c/../././../d/..//../e/./f/./g/././//.//h///././/..///";
//        String[] strs = str.split("/");
//        for (String s : strs) {
//            System.out.print(s + " ");
//        }
//        for (String s : strs) {
//            stack.push(s);
//        }
//        String ans = String.join("/",stack);
//        System.out.println();
//        System.out.println(ans);
        String str = "/a/./b///../c/../././../d/..//../e/./f/./g/././//.//h///././/..///";

        String ans = new Solution().simplifyPath(str);
        System.out.println("ans:"+ans);
    }

    public String simplifyPath(String path) {
        Stack<String> stack = new Stack<>();

        String[] strs = path.split("/");
//        System.out.println("------before------");
//        for (String str : strs) {
//            System.out.print(str);
//        }
//        System.out.println();
        for (String str : strs) {
            if(str.equals("..")){
                if(!stack.isEmpty())
                    stack.pop();
                //还需要去除空格
            } else if(!str.equals(".") && !str.equals("")){
                stack.push(str);
            }
        }
//        System.out.println("-----after-------");
//        for (String s : stack) {
//            System.out.print(s);
//        }
//        System.out.println();
        return "/" + String.join("/",stack);
    }
}