Create 071.Simplify-Path.cpp

wisdompeak · web-flow · commit 3bd4808d9282 · 2020-06-05T23:07:44.000-07:00
diff --git a/Stack/071.Simplify-Path/071.Simplify-Path.cpp b/Stack/071.Simplify-Path/071.Simplify-Path.cpp
@@ -0,0 +1,39 @@
+class Solution {
+public:
+    string simplifyPath(string path) 
+    {
+        int i = 0;
+        vector<string>q;
+        while (i+1<path.size())
+        {
+            int j = path.find("/", i+1);
+            if (j==-1) 
+            {
+                q.push_back(path.substr(i+1));
+                break;
+            }
+            else
+            {
+                q.push_back(path.substr(i+1, j-i-1));
+                i = j;
+            }
+        }
+
+        vector<string>p;
+        for (auto s: q)
+        {
+            if (s=="." || s=="") continue;
+            else if (s=="..") 
+            {
+                if (p.size()>0) p.pop_back();
+            }
+            else p.push_back(s);
+        }
+
+        string ret;
+        for (auto s:p)
+            ret+='/'+s;
+        return ret == ""? "/":ret;
+        
+    }
+};
