一步步简化路径：栈与字符串的默契合作-CSDN博客

本文链接：https://blog.csdn.net/weixin_46178278/article/details/147468135

一步步简化路径：栈与字符串的默契合作

大家好，我是Echo_Wish，一个对算法痴迷的码农，同时也是自媒体内容的创作者。今天我们要聊的，是一个很常见但又被大家忽略的重要话题——简化路径。路径简化问题不仅涉及到字符串操作，还要结合栈这种强大的数据结构。不要觉得“路径简化”听起来没什么技术含量，事实上，它贯穿着算法的精妙思维逻辑。希望你在阅读这篇文章后，能够深刻理解栈与字符串操作的结合，并在实际开发中应用自如。

一、问题描述：如何简化文件路径？

先明确一下场景：我们经常会遇到需要处理文件路径的情况，比如路径中包含了.（当前目录）、..（上一级目录）、//（重复斜杠）等。对于这些“噪音”，我们的任务是简化路径，使其规范化，同时保证语义一致。

举个例子：

输入：/home/.././user///docs/
输出：/user/docs

路径简化的本质，是去掉无意义的冗余内容，同时保持路径的正确性。

二、解题思路：栈与字符串的完美配合

1. 栈的应用场景

栈是一种先进后出的数据结构，非常适合处理路径中的目录跳转问题。每次遇到..时，我们可以弹出栈顶元素，模拟返回上一层目录的操作。而遇到正常的目录时，我们将其压入栈中。

2. 字符串的处理方式

将路径按照/分割成目录片段，然后逐一处理这些片段。通过栈记录有效的目录顺序，最后拼接成简化后的路径。

三、代码实现：简化路径问题

下面是路径简化的完整代码，内附详细注释。

def simplify_path(path):
    """
    将输入的文件路径进行简化，返回规范化的绝对路径。

    :param path: str，输入的原始路径
    :return: str，简化后的路径
    """
    # 用栈来存储有效的目录
    stack = []
    
    # 按照'/'分割路径并过滤掉空字符串
    parts = path.split('/')
    
    for part in parts:
        if part == '' or part == '.':
            # 如果是当前目录标记"."或空字符串，直接跳过
            continue
        elif part == '..':
            # 如果是上一级目录标记".."，弹出栈顶（返回上一级）
            if stack:
                stack.pop()
        else:
            # 否则，将有效目录压入栈
            stack.append(part)
    
    # 最后拼接栈中的内容，组成简化路径
    simplified_path = '/' + '/'.join(stack)
    return simplified_path

# 测试用例
if __name__ == "__main__":
    test_path = "/home/.././user///docs/"
    print(f"原始路径: {test_path}")
    print(f"简化路径: {simplify_path(test_path)}")

代码解析：

分割路径：我们使用split('/')将路径分解为片段，分片后处理无意义部分如.和空字符串。
栈操作：对于片段..，用pop()模拟返回上一层目录；正常片段则用append()记录有效目录。
拼接简化路径：最终通过join()将栈中的片段重新拼接为完整路径。

四、实例分析：代码在实际场景中的表现

以输入路径/home/.././user///docs/为例，我们的代码执行过程如下：

分割路径：得到片段['', 'home', '..', '.', 'user', '', '', 'docs', '']。
栈操作：
- 'home'：压入栈，栈变为['home']。
- '..'：弹出栈，栈变为[]。
- 'user'：压入栈，栈变为['user']。
- 'docs'：压入栈，栈变为['user', 'docs']。
拼接路径：栈内容拼接为'/user/docs'。