getline(ss, temp, '/')示例

最新推荐文章于 2022-04-02 15:05:46 发布

原创最新推荐文章于 2022-04-02 15:05:46 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

c/c++ 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种简化Unix风格绝对路径的方法，包括处理路径中的特殊符号和冗余斜杠。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

click to show corner cases.

Corner Cases:

Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".

string simplifyPath(string path) {
    string res, temp;
    vector<string> stk;
    stringstream ss(path);
    while (getline(ss, temp, '/')) {
        if (temp == "." || temp == "") continue;
        else if (temp == ".."&&!stk.empty()) stk.pop_back();
        else if(temp!="..") stk.push_back(temp);
    }
    for (auto str : stk) res += "/" + str;
    return res.empty() ? "/" : res;
}