Leetcode 71. Simplify Path 简化路径 解题报告

1 解题思想

题目就是把一个Unix或者类Unix系统下的一个地址进行简化(找到其最精简的地址)。简化的示例可以看原题当当中。

这道题要使用一个栈,来保存当前的路径状况。我们首先需要按照“/”将地址进行分割,分割出不同的操作:
1、如果是空或者“.”,那么当前没有什么地址变动,地址栈不需要变动
2、如果是“..” 则需要出栈(如果栈为空则不操作)因为这是返回上级目录的符号
3、其他情况压栈

处理完成后,在根据栈中内容生成最终地址就好

2 原题

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”

3 AC解

public class Solution {
    public String simplifyPath(String path) {
        Stack<String>  stack=new Stack<String> ();
        while(path.length()>0){
            int start=path.indexOf("/"); //第一个斜杠的位置
            path=path.substring(start+1); //Path一进被截取
            int end=path.indexOf("/");//第二个斜杠的位置
            if(end==-1)
                end=path.length();

            String part=path.substring(0,end);
            path=path.substring(end);

           // System.out.println(part+"  "+path);
            if(part.equals(".") || part.equals(""))
                continue;
            if(part.equals("..")){
                if(stack.isEmpty()==false)
                    stack.pop();
            }

            else stack.push("/"+part);
        }
        String result="";
        while(stack.isEmpty()==false){
            result=stack.pop()+result;
        }
        if(result.length()==0)
            result="/";
        return result;

    }
}

你可能感兴趣的:(leetcode-java)