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

牛群的危险路径

https://www.nowcoder.com/practice/c3326fb3ac0c4a658305483482943074?tpId=354&tqId=10589486&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354

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

高频面试算法题解 文章被收录于专栏

高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!

全部评论

相关推荐

06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务