Simplify Path

最新推荐文章于 2025-09-10 21:59:39 发布

转载最新推荐文章于 2025-09-10 21:59:39 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/amazingzoe/p/5919169.html

文章标签：

#runtime

本文介绍了一个C++程序，用于简化Unix风格的绝对路径。通过解析输入路径并使用栈来处理'..'和'.'等特殊符号，该程序能够返回规范化的路径。

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".

Runtime: 6ms

 1 class Solution {
 2 public:
 3     string simplifyPath(string path) {
 4         string newPath;
 5         vector<string> directory;
 6         stringstream newString(path);
 7         string temp;
 8         while (getline(newString, temp, '/')) {
 9             if (temp == "." || temp == "") continue;
10             else if (temp == ".." && !directory.empty()) directory.pop_back();
11             else if (temp != "..") directory.push_back(temp);
12         }
13         
14         for (string current : directory) {
15             newPath += "/" + current;
16         }
17         return newPath.empty() ? "/" : newPath;
18     }
19 };