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

牛群的危险路径

https://www.nowcoder.com/practice/c3326fb3ac0c4a658305483482943074

  • 题目考察的知识点 : 字符串处理
  • 题目解答方法的文字分析:
  1. 定义一个栈 stack 来存储已经进入的区域名,并依次考虑每个区域:
  2. 如果当前区域为 '.' 或空白区域(即长度为 0),则直接跳过;
  3. 如果当前区域为 '..',则弹出栈顶元素,相当于返回上一级目录;
  4. 否则,将当前区域推入栈中。
  5. 在处理完所有区域后,我们将栈中剩下的元素拼接成简化路径。
  • 本题解析所用的编程语言: Python
  • 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param path string字符串
# @return string字符串
#
class Solution:
    def find_dangerous_cow_path(self, path: str) -> str:
        stack = []
        for area in path.split("/"):
            if area == "" or area == ".":
                continue
            elif area == "..":
                if len(stack) > 0:
                    stack.pop()
            else:
                stack.append(area)
        return "/" + "/".join(stack)
牛客高频top202题解系列 文章被收录于专栏

记录刷牛客高频202题的解法思路

全部评论

相关推荐

丿南烟丶:黑白模板吧,不要这样花哨的。 主要成就太空了,和获奖融在一起,写一两行就行了。 职业技能不要这样排,就传统的掌握精通什么什么然后举例补充的一些重要技术点。 自我介绍说实话也没啥用,可以删了。 把自己的两个项目方案细节补充上去,为什么这样设计,怎么设计,成果是什么按star法则来写 你要引导面试官来问你的技能和项目,你的获奖和自我介绍别人可能看都不看一眼或者不太在乎,重要的是展示你能干活的能力
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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