题目

简化路径 

给定一个文档(Unix-style)的完全路径，请进行路径简化。

样例

"/home/", => "/home"

"/a/./b/../../c/", => "/c"

挑战

• 你是否考虑了 路径 = "/../" 的情况？

  在这种情况下，你需返回"/"。

• 此外，路径中也可能包含双斜杠'/'，如 "/home//foo/"。

  在这种情况下，可忽略多余的斜杠，返回 "/home/foo"。

解题

linux 没碰过，真的表示不知道这个是什么鬼

， 

Unix的path规则可以在这里了解：

http://en.wikipedia.org/wiki/Path_(computing)

路径简化的依据是：

当遇到“/../"则需要返回上级目录，需检查上级目录是否为空。

当遇到"/./"则表示是本级目录，无需做任何特殊操作。

当遇到"//"则表示是本级目录，无需做任何操作。

当遇到其他字符则表示是文件夹名，无需简化。

当字符串是空或者遇到”/../”，则需要返回一个"/"。

当遇见"/a//b"，则需要简化为"/a/b"。

 

先将字符串依"/"分割出来，然后检查每个分割出来的字符串。

当字符串为空或者为"."，不做任何操作。

当字符串不为".."，则将字符串入栈。

当字符串为"..", 则弹栈（返回上级目录）。

这样栈内的字符就是答案，但是需要进行重新组合

以“/”隔开组合

public class Solution {    /**     * @param path the original path     * @return the simplified path     */    public String simplifyPath(String path) {        // Write your code here        if(path==null)            return null;        String[] p = path.split("/");        Stack
      
        stack = new Stack
       
        ();        for(int i=0;i
       
      

总耗时: 9414 ms

class Solution:    # @param {string} path the original path    # @return {string} the simplified path    def simplifyPath(self, path):        # Write your code here        if path == None:            return None        p = path.split("/")        stack = []        for s in p:            if s == '.' or len(s)==0:                continue            elif s == '..':                if len(stack)!=0:                    stack.pop()            else:                stack.append(s)        res = ""        if len(stack)==0:            return "/"        for i in stack:            res += "/"+i        return res

总耗时: 450 ms