LeetCode 71. 简化路径

题目描述

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

示例 1：

输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

示例 2：

输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

示例 3：

输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

输入："/a/./b/../../c/"
输出："/c"

示例 5：

输入："/a/../../b/../c//.//"
输出："/c"

示例 6：

输入："/a//bc/d//././/.."
输出："/a/b/c"

问题分析

用c++自带的stringstream类和getline函数把字符串用 ”/“ 分隔成一个个的子字符串，然后创建一个字符串数组vector，用来保存目录名。当分隔出的子字符串是”“或者”.“时，不进行任何操作，跳到下一个子字符串。如果当前子字符串是”..“时，说明要跳到上一级目录去，所以把vec数组中的尾元素给去掉，然后跳到下一个子字符串；但如果此时vec数组为空，那么不进行操作，直接跳到下一个子字符串。如果上面的都不满足，说明当前子字符串是正常的目录名，那么将它加入到vec数组中。循环退出后，目录名都已经保存在vec数组中了，最后要将数组中的元素加入到ans字符串中，在每个目录名前加上一个”/“，如果vec数组为空，那么直接返回”/“。

代码实现

class Solution {
public:
    string simplifyPath(string path) {
        string ans;
        stringstream ss(path);
        string temp;
        vector<string> vec;
        while(getline(ss, temp, '/')){
            if(temp == "" || temp == ".")
                continue;
            if(temp == "..")
                if(vec.empty())
                    continue;
                else{
                    vec.pop_back();
                    continue;
                }
            vec.push_back(temp);    
        }
        for(string s : vec)
            ans = ans + "/" + s;
        return vec.empty()? "/" : ans;
    }
};