71. 简化路径

71. 简化路径

总结出规律:

• 这样我们就可以知道中间是"."的情况直接去掉，
• 是"…"时删掉它上面挨着的一个路径，而下面的边界条件给的一些情况中可以得知，
• 如果是空的话返回"/"，
• 如果有多个"/"只保留一个。

那么我们可以把路径看做是由一个或多个"/"分割开的众多子字符串，把它们分别提取出来一一处理即可，

class Solution {
 public:
	 string simplifyPath(string path) {
		 vector<string>v;
		 int i = 0;
		 while (i < path.size())
		 {
			 while (i < path.size() && path[i] == '/')i++;
			 if (i == path.size())break;
			 int start = i;
			 while (i < path.size() && path[i] != '/')i++;
			 int end = i - 1;
			 string s = path.substr(start, end - start + 1);
			 //以上都是提取一段段字串，以/分割
			 if (s == "..")
			 {
				 if (!v.empty())v.pop_back();
			 }
			 else if (s != ".")
				 v.push_back(s);
		 }   
		 if (v.empty())return "/";
		 string res="";
		 for (int i = 0; i < v.size(); i++)
			 res =res+ "/" + v[i];
		 return res;
	 }
 };