leetcode71-简化路径

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

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

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

• 始终以斜杠 '/' 开头。

• 两个目录名之间必须只有一个斜杠 '/' 。

• 最后一个目录名（如果存在）不能 以 '/' 结尾。

• 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。

返回简化后得到的 规范路径 。

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

提示：

• 1 <= path.length <= 3000

• path 由英文字母，数字，'.'，'/' 或 '_' 组成。

• path 是一个有效的 Unix 风格绝对路径。

思路：

这道题的思路就是按照文件路径的思路对字符串进行截取，字符串的简化规范如下：

1.始终以斜杠 '/' 开头。 2.两个目录名之间必须只有一个斜杠 '/' ，多个‘/’视为一个‘/’。 3.最后一个目录名（如果存在）不能 以 '/' 结尾。 4.此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）‘.’表示本目录可以直接清除 ‘..’表示上一级目录要 清除上一级目录。

//IDEA测试代码
    public static void main(String[] args) {
//        String str = "/home/";
//        String str = "/../";
//        String str = "/home//foo/";
        String str = "/.";
        System.out.println(simplifyPath(str));


    }

 public static String simplifyPath(String path) {
        /*简化规范
         * 1.始终以斜杠 '/' 开头。
         * 2.两个目录名之间必须只有一个斜杠 '/' ，多个‘/’视为一个‘/’。
         * 3.最后一个目录名（如果存在）不能 以 '/' 结尾。
         * 4.此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）‘.’表示本目录可以直接清除 ‘..’表示上一级目录要清除上一级目录。
         * */

        //两种方法接收新字符串 1.空串添加  2.旧串删除 这里采用空串添加
        String newPath = "";
        int length = path.length();

        newPath = newPath + "/";//规范第一个必须是/
        //指向系数组的尾元素
        int newPathTail = newPath.length() - 1;

        for (int i = 1; i < length; ++i) {
            //遇到多个//的问题,继续遍历，不添加元素,比较新数组的尾元素，与要添加的元素是不是都是/
            if (newPath.charAt(newPathTail) == '/' && path.charAt(i) == '/') continue;

            //遇到结尾为/的情况
            if (i == length - 1 && path.charAt(i) == '/') continue;

            /*根据"/./"和"/../"进行字符串的截取
             * "/./" 即遇到本路径，直接删除就好
             * "/../"即遇到上一级路径，要删除上一级路径
             * */
            //对.进行处理，.的下一个元素必是/因此直接跳过
            if (i < length && path.charAt(i - 1) == '/' && path.charAt(i) == '.') {
                if ((i + 1) == length || path.charAt(i + 1) == '/')
                    continue;
            }

            if (i < length && path.charAt(i - 1) == '/' && path.charAt(i) == '.' && path.charAt(i + 1) == '.') {
                if ((i + 2) == length || i < length - 1 && path.charAt(i + 2) == '/') { //截取字符串，去掉最后一个/
                    newPath = newPath.substring(0, newPathTail);

                    //去掉/目的是为了定位到倒数第二个/，这要保证原路径存在至少两个/
                    //故没有/的时候要加一个
                    if (newPath.lastIndexOf('/') == -1) newPath = newPath + "/";
                    newPath = newPath.substring(0, newPath.lastIndexOf('/') + 1);


                    //更新尾指针
                    newPathTail = newPath.length() - 1;

                    //跳过第二个.
                    i++;
                    continue;
                }
            }

            //更新新的字符串，尾指针移动,将字符转换为字符串类型
            newPath = newPath + Character.toString(path.charAt(i));
            newPathTail++;

        }
        int size = newPath.length();
        if (size != 1 && newPath.charAt(size - 1) == '/') newPath = newPath.substring(0, size - 1);
        return newPath;
    }

总结：

        这道题目是一道字符串截取的问题，这道题主要考虑的就是有关字符串截取的规范，整体来说要有一个清晰的思路。刚开始如果思路不清楚后面就会一团混乱。