71. 简化路径

/**
 * 71. 简化路径
 * @author wsq
 * @date 2020/10/04
	以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
	在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径
	请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。
	
	示例 1：
	输入："/home/"
	输出："/home"
	解释：注意，最后一个目录名后面没有斜杠。

	示例 2：
	输入："/../"
	输出："/"
	解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

	链接：https://leetcode-cn.com/problems/simplify-path
 */
package com.wsq.stack;

import java.util.Deque;
import java.util.LinkedList;

public class SimplifyPath {
	/**
	 *	按照"/"分割路径，然后根据不同的值做处理
	 * @param path
	 * @return
	 */
	public String simplifyPath(String path) {
        String[] sArr = path.split("/");
        Deque<String> stack = new LinkedList();
        
        for(String s: sArr) {
        	if(s.equals("..")){
        		if(!stack.isEmpty()) {
        			stack.pop();
        		}
        	}else if(!s.equals("") && !".".equals(s)) {
        		stack.push(s);
        	}
        }
        if(stack.isEmpty()) {
        	return "/";
        }
        
        String ans = "";
        while(!stack.isEmpty()) {
        	ans = "/" + stack.pop() + ans;
        }
        return ans;
    }
	
	public static void main(String[] args) {
		String path = "/..";
		SimplifyPath sp = new SimplifyPath();
		String ans = sp.simplifyPath(path);
		System.out.println(ans);
	}
}