Competitive-Programming/SimplifyPath.cpp at main · Yosef-6/Competitive-Programming · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

// yes C++ does not have a string split function
class Solution {
public:
    string simplifyPath(string path) {

        std::vector<std::string> output;

        std::stringstream ss;
        size_t i = 1;
        while(i < path.size() || ss.str().size() != 0 ){

            if(path[i] != '/')
            while(i <  path.size() && path[i] != '/'){
                ss<<path[i];
                i++;

            }
                std::string tempBuffer = ss.str();
                if(tempBuffer.size() != 0){
                    if(tempBuffer == ".."){
                        if(output.size() != 0)
                        output.pop_back();
                    }
                    else if(tempBuffer != "."){
                        output.push_back(tempBuffer);

                    }
                     ss.str("");
                }
                i++;


        }

        ss.str("");

        for(auto & dir : output){
            ss<<"/"<<dir;
        }

        if(output.size() == 0)
        ss<<"/";

        return  ss.str();

     }


};