Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

 注意特例： /... 保留  ///   /.../. -> /...  按照规则进行处理

1. string simplifyPath(string path) {
3. stringstream is(path);
4. string dir;
5. vector<string> dirlst;
6. while(getline(is,dir,'/')){
7. if(dir == "..") {
8. if(dirlst.size()!=0) {
9. dirlst.pop_back();
10. }
11. } else {
12. if(dir.size()!=0 && dir!=".") {
13. dirlst.push_back(dir);
14. }
15. }
16. }
17. string res = "";
18. if(dirlst.size()==0) {
19. res += "/";
20. } else {
21. for(int i=0;i<dirlst.size();i++) {
22. res += '/';
23. res += dirlst[i];
24. }
25. }
26. return res;
27. }