simplify path

Unix路径简化算法

最新推荐文章于 2022-03-16 09:04:54 发布

转载最新推荐文章于 2022-03-16 09:04:54 发布 · 324 阅读

本文介绍了一种简化Unix文件路径的算法实现，通过使用字符串分割思想处理路径中的特殊符号，如'.'和'..'，并去除多余斜杠。文章提供了一个C++示例代码，展示了如何有效地简化路径。

题意：简化一个Unix文件路径，注意：

（1）"/." 表示本级目录，可直接忽略

（2）"/.." 表示返回上一级目录，即若上一级目录存在，连同"/.."一并删除，否则只删除/..

（3）若去除冗余后路径为空，返回"/"

（4）若包含连续"/"，删除多余的

（5）若路径不是单个“/”，删除路径最后一个“/”

分析：一开始用逐个字符判断的方法，考虑很多边界条件。后来用字符串分割的思想，比较简明。思路如下：

（1）用“/”分割字符串，遍历每个分割部分，存入一个vector<string>中

（2）若当前分割部分为空，证明有连续的"/"或是最后一个“/”，忽略

（3）若当前部分为“.”，忽略

（4）若当前部分为“..”，若vector不为空，去除vector最后一个元素

（5）再将vector中的string用“/”连起来，得到结果

class Solution {
public:
    string simplifyPath(string path) {
        string ans,now;
        vector<string> list;
        stringstream ss(path);
        while(getline(ss,now,'/'))
        {
            if(now.length()==0 || now==".")
                continue;
            if(now=="..")
            {
                if(!list.empty())
                    list.pop_back();
            }
            else
            {
                list.push_back(now);
            }
        }
        for(int i=0; i<list.size(); i++)
        {
            ans += "/";
            ans += list[i];
        }
        if(ans.length()==0) ans = "/";
        return ans;
    }
};