题解 | #牛群的危险路径#
牛群的危险路径
https://www.nowcoder.com/practice/c3326fb3ac0c4a658305483482943074
- 题目考察的知识点 : 字符串处理
- 题目解答方法的文字分析:
- 定义一个栈 stack 来存储已经进入的区域名,并依次考虑每个区域:
- 如果当前区域为 '.' 或空白区域(即长度为 0),则直接跳过;
- 如果当前区域为 '..',则弹出栈顶元素,相当于返回上一级目录;
- 否则,将当前区域推入栈中。
- 在处理完所有区域后,我们将栈中剩下的元素拼接成简化路径。
- 本题解析所用的编程语言: 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题的解法思路