题解 | #牛群的危险路径#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param path string字符串
     * @return string字符串
     */
  public String find_dangerous_cow_path (String path) {
        Stack<String> stack = new Stack<>();
        String[] split = path.split("/");
        for (int i = 0; i < split.length; i++) {
            if(split[i].isEmpty()||split[i].equals(".")){
                continue;
            }else if(split[i].equals("..")){
                if(!stack.isEmpty()){
                    stack.pop();
                }

            }else {
                stack.push(split[i]);
            }
        }
        StringBuilder stringBuilder = new StringBuilder();
        while(!stack.isEmpty()){
            stringBuilder.insert(0,"/"+stack.pop());
        }
        return stringBuilder.equals("")?"/":stringBuilder.toString();
    }
}

本题知识点分析：

1.栈的出栈和入栈

2.字符串字符判断

3.字符串插入与修改

本题其实就是有效的括号，需要字符串和栈结合，一般看到这种符号，还需要进行退格处理基本就是栈

本题解题思路分析：

1.先以split("/")为分割

2.当split[i]为空或者遇到"."的情况不用进行操作，因为./相当于当前目录=不变

3.遇到../要进行退格处理，此时要先判断栈是否为空，如果不为空，进行出栈

4.如果遇到其他单词，那么push入栈最后栈里面都是单词，因此遇到和/拼接，用stringBuilder单线程会最快

5.最后判断是否有被赋值过

本题使用编程语言: Java