leetcode【第十二周】简化路径

问题描述：

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

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

Corner Cases:

• Did you consider the case where path = "/../"?
  In this case, you should return "/".
• Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
  In this case, you should ignore redundant slashes and return "/home/foo".

问题分析：

这是一个模拟Unix系统下路径转化的问题，把有复杂相对路径转化为简单直接的绝对路径。可以通过字符是否是"/"来记录和移动下标，从而逐段逐段地截取输入路径的内容。同样，我们知道，对于文件的访问类似于一个栈的结构，当读到一个目录名就进展，遇到“..”就是回退到上一级目录，就是说将当前顶部的文件名出栈。因为我们可以对我们逐段截取到的字符串来做判断，若是“.”，则不做处理，若不等于“..”则是文件夹名，将它入栈【这里我们采用一个字符串数组来存放】，若是".."，则将栈顶元素出栈，相当于返回一级目录。一次类推，即可得到正确且简洁的文件夹访问顺序。当输出路径时，若栈中无文件夹名存在【即在当前目录】，则返回“/”。具体的实现代码如下。

代码如下：

class Solution {public:string simplifyPath(string path) {vector tmp;int index = 0;while (index < path.length()-1){while (path[index] == '/'&&index < path.length())index++;int start = index;while (path[index] != '/'&&index < path.length())index++;int end = index-1;string con = path.substr(start,end-start+1);cout << con << endl;if (con == ".."){if (!tmp.empty())tmp.pop_back();}else if (con != "."){tmp.push_back(con);}}string res;for (vector::iterator iter = tmp.begin(); iter != tmp.end(); iter++){if (*iter != "\0"){res += "/";res += *iter;}}if(res=="")    return "/";else    return res;}};