本文共 860 字，大约阅读时间需要 2 分钟。

Simplify Path

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[] array = path.split("/");		if (array.length == 0)			return "/";		Stack
   
     stack = new Stack<>();		if (array[0].length() != 0)			stack.push(array[0]);		for (int i = 1; i < array.length; i++) {			if (array[i].equals(".")) {				continue;			} else if (array[i].equals("..")) {				if (stack.size() != 0)					stack.pop();				else					continue;			} else {				if (array[i].length() != 0)					stack.push(array[i]);			}		}		StringBuilder sb = new StringBuilder();		while (!stack.isEmpty()) {			String tmp = (String) stack.pop();			sb.insert(0, "/"+tmp);		}		if(sb.length()==0)			sb.append("/");		return sb.toString();    }}
   

转载地址：http://rsuni.baihongyu.com/