leetcode -71：简化路径

最新推荐文章于 2025-09-29 18:45:31 发布

原创最新推荐文章于 2025-09-29 18:45:31 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

leetcode内功之路专栏收录该内容

21 篇文章

订阅专栏

本文深入解析了一种用于简化文件路径的算法实现。通过使用栈数据结构，算法能够有效处理复杂的路径字符串，移除多余的‘.’和‘..’，并正确处理多重斜杠，最终返回规范化的绝对路径。代码示例清晰展示了算法的逻辑步骤。

// 该题逻辑：第一步：扫描字串：跳过每次遍历开头碰到的所有斜杠，收集字母的字符串，碰到 '.' 的话不理睬，碰到 ‘..’ 的话，能弹栈就弹栈，这样，就把待显示的数据收集好了。
// 第二步：弹栈并组合

#include<algorithm>
#include<stack>
#include<iostream>
#include<string>
using namespace std;
// my fault: 示例给的有问题，没解释清楚哪些情况下字符是排除的
// 该题逻辑： 第一步：扫描字串： 跳过每次遍历开头碰到的所有斜杠，收集字母的字符串，碰到 '.' 的话不理睬，碰到 ‘..’ 的话，能弹栈就弹栈，这样，就把待显示的数据收集好了。
// 第二步： 弹栈并 组合
class Solution {
public:
    string simplifyPath(string path) {
        int size = path.size();
        if(size == 0){
        	return "/";
        }
        stack<string> ss;
        int i =0;
        while(i<size){
        	// 跳过斜杠
        	while(i<size && path[i] == '/'){
        		++i;
        	}
        	// 收集字符
        	string s = "";
        	// 假设不会有 aaaa.. 的情况
        	while(i<size && path[i] != '/'){
        		s += path[i++];
        	}
        	if(".." == s && !ss.empty()){
        		ss.pop();
        	}else if(s != "" && "."!= s && ".."!= s){
        		ss.push(s);
        	}
        }
        // 数据都在栈里了，现在要拿出来使用了
        if(ss.empty()){
        	return "/";
        }
        string result="";
        while(!ss.empty()){
        	result = "/" + ss.top() + result;
        	ss.pop();
        } 
        return result;
    }
};
int main(){
	Solution s;
	cout << s.simplifyPath("/../..///MF/.././.././HrRfw/YwpaM/yHqLG/./bIJnF///./YWJ/Nbv/Y/////./..///./../RzxEb/ZVIeu/JZEKR////");
	return 0;
}