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

题目考察的知识点

栈的应用

题目解答方法的文字分析

split分割完之后开始遍历判断，针对每种情况执行对应的操作就可以了，注意遇到../要进行退格处理，此时需要先判空。

本题解析所用的编程语言

使用Java解答

完整且正确的编程代码

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();
    }
}