LeetCode 071 Simplify Path

最新推荐文章于 2024-11-01 15:19:21 发布

seawade

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量509

点赞数

分类专栏： LeetCode 文章标签： leetcode 面试笔试

本文链接：https://blog.csdn.net/xift810/article/details/44834091

版权

LeetCode 专栏收录该内容

138 篇文章 0 订阅

订阅专栏

本文介绍了一个使用栈数据结构实现的简化Linux路径字符串的算法。该算法能够处理多种特殊情况，如多个连续的斜杠符号和相对路径标记..。通过逐字符扫描输入字符串并运用栈进行辅助处理，实现了路径的有效简化。

摘要由CSDN通过智能技术生成

题目

按照linux的方式简化路径字符串

代码

public class Solution {
    public String simplifyPath(String path) {
        if(path == null){
            return null;
        }
        LinkedList<String> stack =new LinkedList<String>();
        
        String temp = new String();
        int i =0;
        int n = path.length();
        while(i<n){
            if(path.charAt(i)!='/')
            		break;
            i++;
        }
        
        while(i<n){
            char cur = path.charAt(i);
            if(cur!='/'){
                temp+=cur;
            }
            else{
                if(temp.equals("..")){
                    if(!stack.isEmpty()){
                            stack.pop();
                    }
                }
                else if(temp.length()>0 && !temp.equals(".")){
                    stack.push(new String(temp));
                }
                temp = new String();
            }
            i++;
        }
        
        if(temp.length()>0){
            if(temp.equals("..")){
                    if(!stack.isEmpty()){
                            stack.pop();
                    }
            }
            else if(!temp.equals(".")){
                stack.push(new String(temp));
            }
        }
        
        StringBuffer ans = new StringBuffer();
        while(!stack.isEmpty()){
            StringBuffer sb = new StringBuffer(stack.pop()).reverse();
            ans= ans.append(sb).append("/");
        }
        if(ans.length()==0){
        	return "/";
        }
        return new String(ans.reverse());
    }
}

思路