标签：java   leetcode   string   unix   

题目

方法

题目的要求是输出Unix下的最简路径，Unix文件的根目录为"/"，"."表示当前目录，".."表示上级目录。

使用Stack来进行处理。

    public String simplifyPath(String path) {
    	Stack<String> stack = new Stack<String>();
    	String str = "";
    	for (int i = 0; i < path.length(); i++) {
    		if (path.charAt(i) == '/') {
    			if (str.equals("..")) {
    				if (!stack.isEmpty()) {
    					stack.pop();
    				}
    			} else if (!str.equals(".") && !str.equals("")) {
    				stack.push(str);
    			}
    			str = "";
    		} else {
    			str += path.charAt(i);
    		}
    	}
    	if (str.equals("..")) {
			if (!stack.isEmpty()) {
				stack.pop();
			}
    	} else if (!str.equals(".") && !str.equals("")) {
    		stack.push(str);
    	}
    	
    	if (stack.isEmpty()) {
    		return "/";
    	}
    	
    	String re = "";
    	while (!stack.isEmpty()) {
    		re = "/" + stack.pop() + re;
    	}
    	return re;
    }

Simplify Path,布布扣,bubuko.com

Simplify Path

标签：java   leetcode   string   unix   

原文地址：http://blog.csdn.net/u010378705/article/details/35558825