-
Notifications
You must be signed in to change notification settings - Fork 481
/
0071.cpp
39 lines (39 loc) · 869 Bytes
/
0071.cpp
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
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
using namespace std;
static int x = []() {std::ios::sync_with_stdio(false); cin.tie(0); return 0; }();
class Solution
{
public:
string simplifyPath(string path)
{
string result, tmp;
vector<string> st;
stringstream s(path);
while (getline(s, tmp, '/'))
{
if (tmp == "." || tmp == "") continue;
else if (tmp == "..")
{
if (!st.empty()) st.pop_back();
}
else
{
st.push_back(tmp);
}
}
for (auto& i : st)
{
result += "/" + i;
}
return result.empty() ? "/" : result;
}
};
int main()
{
string path = "/...";
cout << Solution().simplifyPath(path) << endl;
return 0;
}