力扣71-简化路径-C++暴力列举

一、运行结果

 

二、题目

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。

请注意，返回的 规范路径 必须遵循下述格式：

始终以斜杠 '/' 开头。
两个目录名之间必须只有一个斜杠 '/' 。
最后一个目录名（如果存在）不能 以 '/' 结尾。
此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。
返回简化后得到的 规范路径 。

示例 1：

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/simplify-path

三、思路

这里用到的思路比较简单直观，就是列举出每个字符对应有哪些情况，比较暴力，根据当前字符，主要分三种情况： 当前字符为 '/' 或  '.'  或其他字符，每种情况又需要根据前后字符来判断是否加入结果字符串。具体可以看代码，代码里比较多判断……呜呜呜，刚开始写完 没这么多判断，经过n次的修修补补，每次修改多通过几十个测试案例，最后两个测试案例还分别每个多加了一个判断（太难了……流下了菜鸟的泪水）。如果不知道某个判断是做什么的，有一个简单的方法，就是去掉该判断然后运行，看哪些案例会出错，这个条件大概就是用来判断出错的这类情况的。下面是我的调试过程。。。

 

四、代码

class Solution {
public:
    string simplifyPath(string path) {
        string ans = "";
        ans += path[0];  //第一个字符必是'/'
        int i = 1;
        while(i < path.size() ){
            if(path[i] == '/'){
                if(ans[ans.size()-1] != '/' && i != path.size()-1){
                    ans += '/';
                    i++;
                }else{
                    i++;
                    continue;  //连续多个
                }
            }
            else if(path[i] == '.'){
                string points = ".";
                int index = i +1 ;
                while(index < path.size() && path[index] == '.'){
                    points += path[index];
                    index++;
                }
                if(points.size() >= 3){
                    ans += points;
                }else if(points.size() == 2){
                    if(path[i-1] != '/' || index < path.size() && path[index] != '/'){
                        ans += points;  //是文件名的一部分
                    }else{
                        if(ans.size() >= 2){
                            ans.erase(ans.end()-1);
                            while(ans.size() >= 2 && ans[ans.size()-1] != '/'){
                                ans.erase(ans.end()-1);
                            }
                        }
                    }
                    
                }else if(points.size() == 1){
                    if(path[i-1] != '/' || index < path.size() && path[index] != '/'){
                        ans += points;  //是文件名的一部分
                    }
                }
                i = index;
            }else{  //除 / 和 . 外的其他字符
                ans += path[i];
                i++;
            }
        }  //最后一个字符可能是 / 要将其去掉 
        if(ans.size() >= 2 && ans[ans.size()-1] == '/') ans.erase(ans.end()-1);
        return ans;
    }
};