【Leetcode】【Medium】Simplify Path

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

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

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

解题：

题意为简化unix路径，即省略多余字符“/”和运算“.”、".."，返回unix的真实路径；

需要考虑的特殊情况是：

1、根目录下操作".."，还是根目录

2、连续两个“/”，可看做无任何作用

3、路径末尾的"/"，要消除

思路：

每次取出两个“/”之间的字符，如果是"."或者空字符表示还在本层路径，如果是".."表示返回上一层路径，如果是其他字符，则表示下一层路径名；

用栈来保存每一层路径非常合适，但是后来变成过程中，使用vector来模拟栈操作，在最后整合最终路径时反而更方便。

代码：

 class Solution {
 public:
     string simplifyPath(string path) {
         string res, substr;
         vector<string> stk;
         stringstream ss(path);

         while(getline(ss, substr, '/')) {
             if (substr == ".." and !stk.empty())
                 stk.pop_back();
             else if (substr != ".." && substr != "." && substr != "")
                 stk.push_back('/' + substr);
         }

         for (int i = ; i < stk.size(); ++i)
             res += stk[i];

         return res.empty() ? "/" : res;
     }
 };