题目描述：
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。 对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。
请注意，返回的 规范路径 必须遵循下述格式：
始终以斜杠 ‘/’ 开头。
两个目录名之间必须只有一个斜杠 ‘/’ 。
最后一个目录名（如果存在）不能 以 ‘/’ 结尾。
此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 ‘.’ 或 ‘…’）。
返回简化后得到的 规范路径 。
示例1：
输入：path = “/home/”
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。
示例2：
输入：path = “/…/”
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。
示例3：
输入：path = “/home//foo/”
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
示例4：
输入：path = “/a/./b/…/…/c/”
输出："/c"
代码：
class Solution {
public:
string names[1500]; //path长度最大3000，子目录层数最多为1500
int temp = 0,endflag = 0;
void solve(string s,int start,int end,int n){
for(int i=start;i<n;i++){
if(s[i]=='/'&&s[i+1]!='/'){
start = i+1;
}
if(s[i]!='/'&&s[i+1]=='/'){
end = i;
endflag = 1;
}
else if(s[i]!='/'&&i == n-1){
end = i;
endflag = 1;
}
if(endflag == 1){
string name = s.substr(start,end-start+1); //两个最近的/间的名字
if(name == "."){
//当前目录
cout<<"yes";
}
else if(name == ".."){
//上一级目录
if(temp>0)
temp--;
}
else{
temp = temp + 1;
names[temp] = name;
}
start = end + 1;
endflag = 0;
}
}
}
string simplifyPath(string path) {
int n = path.length();
names[temp] = "*"; //根目录
for(int i=n-1;i>=0;i++){
if(path[i]=='/')continue;
if(path[i]!='/'){
path=path.substr(0,i-0+1);
break;
}
}
solve(path,0,n-1,n);
string str = "";
if(temp == 0){
str = "/";
}
else{
for(int i=0;i<=temp-1;i++){
if(i==0){
str += "/";
}
else{
str = str + names[i] + "/";
}
}
str = str + names[temp];
}
cout<<"temp="<<temp<<endl;
for(int i=0;i<=temp;i++)cout<<names[i]<<" ";
cout<<endl;
return str;
}
};
顺着题目思路，对于每次找到的两个距离最近的 ‘ / ’ 之间的目录名字name，判断其为’ . ‘，还是’ … ’ 还是正常的目录名。用一个数组string[]记录当前path中获得的name，temp记录当前的目录个数。
注意初始化string[]时，设置第0个目录为根目录。输出第0个目录即输出根目录时，直接输出‘/’。
处理逻辑为：
①若name为’ . '，表示当前目录下，则不记录该name，继续向后遍历查找目录名
②若name为’ … '，表示此目录的父目录，即上一级目录，temp - -。
③若name是正常的目录名，将该名字记录在数组中，temp = temp + 1。
④直到遍历查找完整个path，string[]记录了path中所有目录名，temp记录了当前目录的下标。从0到temp输出目录名即可。
