摘要：
例如，path="/home/",=˃"/home"path="/a/./b/../../c/",=˃"/c"边界情况:你是否考虑了路径="/../"的情况？那么我们可以把路径看做是由一个或多个"/"分割开的众多子字符串，把它们分别提取出来一一处理即可。="."){16v.push_back;17}18}19ifreturn"/";20stringres;21for{22res+='/'+v[i];23}24returnres;25}26};还有一种解法是利用了C语言中的函数strtok来分隔字符串，但是需要把string和char*类型相互转换，转换方法请戳http://www.cnblogs.com/grandyang/p/4312273.html。="."){13v.push_back;14}15pch=strtok;16}17ifreturn"/";18stringres;19for{20res+='/'+v[i];21}22returnres;23}24};C++中也有专门处理字符串的机制，我们可以使用stringstream来分隔字符串，然后对每一段分别处理，思路和上面的方法相似。
Medium！
题目描述：
给定一个文档 (Unix-style) 的完全路径，请进行路径简化。
例如，
path="/home/", =>"/home"
path="/a/./b/../../c/", =>"/c"
边界情况:
- 你是否考虑了 路径 =
"/../"的情况？
在这种情况下，你需返回"/"。 - 此外，路径中也可能包含多个斜杠
'/'，如"/home//foo/"。
在这种情况下，你可忽略多余的斜杠，返回"/home/foo"。
解题思路：
这道题让简化给定的路径，光是根据题目中给的那一个例子还真不太好总结出规律，应该再加上两个例子path="/a/./b/../c/", =>"/a/c"和path="/a/./b/c/", =>"/a/b/c"，这样我们就可以知道中间是"."的情况直接去掉，是".."时删掉它上面挨着的一个路径，而下面的边界条件给的一些情况中可以得知，如果是空的话返回"/"，如果有多个"/"只保留一个。那么我们可以把路径看做是由一个或多个"/"分割开的众多子字符串，把它们分别提取出来一一处理即可。
C++解法一：
1 classSolution { 2 public: 3 string simplifyPath(stringpath) { 4 vector<string>v; 5 int i = 0; 6 while (i <path.size()) { 7 while (path[i] == '/' && i < path.size()) ++i; 8 if (i == path.size()) break; 9 int start =i; 10 while (path[i] != '/' && i < path.size()) ++i; 11 int end = i - 1; 12 string s = path.substr(start, end - start + 1); 13 if (s == "..") { 14 if (!v.empty()) v.pop_back(); 15 } else if (s != ".") { 16 v.push_back(s); 17 } 18 } 19 if (v.empty()) return "/"; 20 stringres; 21 for (int i = 0; i < v.size(); ++i) { 22 res += '/' +v[i]; 23 } 24 returnres; 25 } 26 };
还有一种解法是利用了C语言中的函数strtok来分隔字符串，但是需要把string和char*类型相互转换，转换方法请戳http://www.cnblogs.com/grandyang/p/4312273.html。除了这块不同，其余的思想和上面那种解法相同。
C 解法一:
1 classSolution { 2 public: 3 string simplifyPath(stringpath) { 4 vector<string>v; 5 char *cstr = new char[path.length() + 1]; 6 strcpy(cstr, path.c_str()); 7 char *pch = strtok(cstr, "/"); 8 while (pch !=NULL) { 9 string p = string(pch); 10 if (p == "..") { 11 if (!v.empty()) v.pop_back(); 12 } else if (p != ".") { 13 v.push_back(p); 14 } 15 pch = strtok(NULL, "/"); 16 } 17 if (v.empty()) return "/"; 18 stringres; 19 for (int i = 0; i < v.size(); ++i) { 20 res += '/' +v[i]; 21 } 22 returnres; 23 } 24 };
C++中也有专门处理字符串的机制，我们可以使用stringstream来分隔字符串，然后对每一段分别处理，思路和上面的方法相似。
C++ 解法二：
1 classSolution { 2 public: 3 string simplifyPath(stringpath) { 4 stringres, t; 5 stringstream ss(path); 6 vector<string>v; 7 while (getline(ss, t, '/')) { 8 if (t == "" || t == ".") continue; 9 if (t == ".." && !v.empty()) v.pop_back(); 10 else if (t != "..") v.push_back(t); 11 } 12 for (string s : v) res += "/" +s; 13 return res.empty() ? "/": res; 14 } 15 };