LeetCode 简化路径（探索字节跳动）

题目描述

给定一个文档 (Unix-style) 的完全路径，请进行路径简化。

例如，
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

边界情况:

• 你是否考虑了 路径 = "/../" 的情况？
  在这种情况下，你需返回 "/" 。
• 此外，路径中也可能包含多个斜杠 '/' ，如 "/home//foo/" 。
  在这种情况下，你可忽略多余的斜杠，返回 "/home/foo" 。

解题思路

对于每两个'/'之间的字符串，用一个数组来记录它们，分为以下几种情况：

• 若是'.'，直接跳过；
• 若是".."，说明指代上一级目录，所以从数组中去掉最后加进去的子目录；
• 若不为空，则将其加入数组中

最后依次用'/'按顺序将每个子目录组合成总路径。

代码

 class Solution {
 public:
     string simplifyPath(string path) {
         string res = "", temp = "";
         path += "/";
         vector<string> dirs;
         int len = path.length(), i = ;
         while(i < len){
             if(path[i] == '/'){
                 if(temp == ".."){
                     if(dirs.size())
                         dirs.pop_back();
                 }
                 else if(temp != "." && temp != "")
                     dirs.push_back(temp);
                 temp = "";
                 while(i < len && path[i] == '/')
                     i++;
             }
             else{
                 temp += path[i++];
             }
         }
         for(int i = ; i < dirs.size(); i++){
             res += "/";
             res += dirs[i];
         }
         if(res == "") return "/";
         return res;
     }
 };