題目敘述

題目難度: Easy
題目敘述: 題目會給定一個 Unix 系統的檔案路徑字串，這題需要簡化路徑，並輸出簡化後的路徑字串。簡化路徑有下面幾項規則:
- 字串始終由 / 開始
- 路徑中的目錄僅可由一個 / 分隔開
- 除了 Root Dir 之外，不可由 / 作為字串結尾
- 輸出需要排除 . 或者 ..

在 Unix 系統中 . 代表當前目錄，可忽略，.. 代表跳到上一層目錄，舉例來說 /home/kevin/../LeetCode = /home/LeetCode

解法

一開始的想法

獲取 / 與 / 中間的字串(即目錄)，如果滿足規則就 push 進 stack 中
如果 /與 / 中間會是 . 則跳過，如果是 .. 則將stack中元素 pop 出來
其餘的通通 push 到 stack 當中
之後就是依序將 stack 元素 pop 出來並串接在回傳字串當中

我的解法

class Solution {
public:
    string simplifyPath(string path) {
        string output="";
        stack<string> sk;
        
        for(int i=0; i<path.size();i++){
            if(path[i]=='/'){
                continue;
            }
            string temp="";
            while(i<path.size() && path[i] != '/'){
            temp += path[i];
            ++i;
            }
            if(temp=="."){
                continue;
            }
            else if(temp==".."){
                if(!sk.empty()){
                    sk.pop();    
                }
            }
            else{
                sk.push(temp);
            }
        }
        
        while(!sk.empty()){
            output = '/'+sk.top() + output;
            sk.pop();
        }
        
        if(output.size() == 0){
            return "/";
        }
        return output;
    }
};