LeetCode71 Simplify Path java题解

标签：leetcode   java   simplifypath   stack   

题目：

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

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

解题思路：这题是简化目录，每一级目录前面都有一个斜杠，我可以首先对斜杠进行分割，分割之后得到的结果无外乎4种情况：正常目录名称，空字符，".",".."。对于“.”和空字符我们忽略它，对于正常的目录名称我们直接压入栈，对于"..",我们把栈顶元素出栈。通过这些处理之后，如果栈为空我们就返回根目录，如果栈不为空我们就逐个出栈并在每个元素前面加一个斜杠，最先出的位于路径的最后面。

代码：

import java.sql.Array;
import java.util.Stack;


public class LeetCode71_SimplifyPath {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String input="/a/./b/../../c/";
		System.out.println(simplifyPath(input));

	}
	
	public static String simplifyPath(String path) {
		
		String[] pathArray=path.split("/");
		int length=pathArray.length;
		Stack< String> stack=new Stack<>();
		String result="";
		for(int i=0;i<length;i++)
		{
			if(pathArray[i].equals("")||pathArray[i].equals("."))
			{}
			else if(pathArray[i].equals(".."))
			{
				if(!stack.isEmpty())
				{
				stack.pop();
				}
				
			}
			else {
				stack.push(pathArray[i]);
			}
		}
		if(stack.isEmpty())
			return "/";
		while(!stack.isEmpty())
		{
		result="/"+stack.pop()+result;
		}
		
		return result;
        
    }

}

LeetCode71 Simplify Path java题解

标签：leetcode   java   simplifypath   stack   

原文地址：http://blog.csdn.net/u012249528/article/details/46705867