关于文件目录缩减的一道面试题

版权声明：本文为博主原创文章，转载请注明出处
问题：给定一些文件目录，对其尽可能地缩减，例如a/…/a即可以缩减为a
输入：

../../b..as....././../../../afg....
b../......../.a....../aaa/.ff/../../../.....
./.././../a/././a../.a./..a

输出：

../../../../afg....
b../....../....
../../a/a../.a./..a

我最开始的想法是找一些特例，利用正则表达式将所有特例匹配出来然后进行相应的替换，但是我在实现之后，其实感觉并没有特别多的特例，需要处理的除了将所有 ./ 消除掉之后，剩下的就是 ../ ，能够缩减的例子归结起来就是一种情况，即 a/../，那么缩减之后就是空，即并没有进行目录操作，所以我利用了栈来实现这个算法。具体思路就是先利用 / 将字符串分隔为多个字符串，每个代表了一个目录名。然后将所有的 .去掉，然后遍历字符串，当匹配到 ..时，要判断栈里面最上面的字符串是不是 .. ，如果不是的话那么当前出栈的字符串和匹配到的 .. ，构成了一个缩减，都不能进栈，其它情况都将读到的字符串进栈就可以了，以下是我用java实现的代码

public static void main(String[] args) {
        String s = "./.././../a/././a../.a./..a";
        String[] strs = s.split("/");
        for (int i = 0;i < strs.length; i++){
            if (strs[i].equals(".")) strs[i] = "";
        }
        Stack<String> t = new Stack<String>();
        for(int i = 0;i < strs.length;i++){
            if (strs[i].equals("")) continue;
            if (strs[i].equals("..")){
                if(t.empty()) t.push(strs[i]);
                else {
                    String temp = t.pop();
                    if (temp.equals("..")){
                        t.push(temp);
                        t.push(strs[i]);
                    }
                }
            }else {
                t.push(strs[i]);
            }
        }
        String[] a = new String[t.size()];
        int i = 0;
        while (!t.empty()){
            strs[i++] = t.pop();
        }
        for(i = a.length - 1;i >= 0;i--)
            System.out.print(strs[i] + "/");
    }