Simplify Path

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

class  Solution {
private:
     int index;
     string path;
     string getpath()
    {
        index++;
         string newpath= "";
         while(index<path.length() && path[index]!= ' / ')
        {
            newpath=newpath+path[index];
            index++;            
        }
         return newpath;
    }
public:
     string simplifyPath( string path) 
    {
         this->path=path;
        stack< string> stk;
        index= 0;
         while(index<path.size())
        {
             string newpath=getpath();
             if(newpath== " .. ")
            {
                 if(stk.empty()== false)
                    stk.pop();
                 continue;
            }
             if(newpath== " . " || newpath== "")  continue;
            stk.push(newpath);
        }
         string result= "";
         while(stk.empty()== false)
        {
            result= ' / '+stk.top()+result;
            stk.pop();
        }
         if(result.length()== 0) result= " / ";
         return result;
    }
};