Description:
Given an absolute path for a file (Unix-style), simplify it.
Note:
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
Solution:
Analysis and Thinking:
问题要求对输入的文件的绝对路径进行简化，并输出简化的路径结果。观察发现这是unix风格的文件路径命名，其重点是对字符串的处理，特别对“..”这一表示上级目录的符号的处理，本文利用了栈结构来处理，用栈来记录文件路径名，并对处理到的字符串是/或.或..或其他字符，做相应的处理。
Steps:
1.构建栈用于记录输入的文件路径名
2.遍历路径名，如果当前字符是'/'，则不处理，跳至下一个字符
3.如果不是/，用一变量s存储字符子串，知道下一个'/'的出现
4.判断s是否为“..”，如果是，且当前路径栈不为空，则弹栈
5.如果s不为“”、“.”、".."三者之一，则将其入栈，如果文件路径还没遍历完，跳回2
6.将栈内元素弹出，并用一结果数组记录链接，返回结果数组
Codes:
class Solution
{
public:
string simplifyPath(string path)
{
stack<string> pathRecoder;
for(int i=0;i<path.size();)
{
while(path[i]=='/'&&i<path.size())
{
i++;
}
string tempStr="";
while(path[i]!='/'&&i<path.size())
{
tempStr=tempStr+path[i++];
}
if(tempStr==".."&&tempStr.empty())
pathRecoder.pop();
else if(tempStr!=""&&tempStr!="."&&tempStr!="..")
pathRecoder.push(tempStr);
}
string result="";
if(pathRecoder.empty())
{
return"/";
}
while(!pathRecoder.empty())
{
result="/"+result+pathRecoder.top();
pathRecoder.pop();
}
return result;
}
};
Results:
