LeetCode:Simplify Path

最新推荐文章于 2016-06-04 18:46:05 发布

原创最新推荐文章于 2016-06-04 18:46:05 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #leetcode #Simplify Path #字符处理

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简化Unix风格绝对路径的方法，通过使用正则表达式和栈数据结构来去除多余的符号，如“.”和“..”，并返回规范化的路径。

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

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

题目不难，利用正则表达式以"/"为分隔符进行分割，将"",".",".."的其他所有字符串压栈，碰到一次".."将栈中的字符串弹出（如果栈不为空的话），

最后出栈返回字符串。

public class Solution {
    public String simplifyPath(String path) {
        String [] list=path.split("/");
        Stack<String> stack=new Stack<String>();
        int len=list.length;
        String res="";
        for(int i=0;i<len;i++)
        {   
            if(list[i].equals("") || list[i].equals(".")||list[i].equals(" "))continue;
            if(list[i].equals(".."))
            {
                if(!stack.isEmpty())stack.pop();
                continue;
            }
            stack.add(list[i]);
        }
        if(stack.isEmpty())return "/";
        while(!stack.isEmpty())
        {
            res="/"+stack.pop()+res;
        }
        return res;
    }
}