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

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
Corner Cases:
Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".
*/

/*
Thinking:
1. 遇到 .. 丟棄前面一項，. 直接跳過, ...則要保留。
2. 遇到雙 // 則要變?yōu)榈?/ 。
3. 尾部的 / 要丟棄。

考慮字符串分割的特性，// 會被 / 分割，則空的子串會被丟棄
所以先把字符串分割為數(shù)組，然后過濾空內(nèi)容，遇到 .. 則把前面的丟棄。
*/

import Foundation

class Solution {
    func simplifyPath(_ path: String) -> String {
        guard path.lengthOfBytes(using: .ascii) > 0 else {
            return ""
        }

        guard path != "/" else {
            return "/"
        }

        let pathArray = path.components(separatedBy: "/")
        let unEmptyArray = pathArray.filter() {
            !($0 as String).isEmpty
        }

        var retArray: [String] = []
        for value in unEmptyArray {
            if value == ".." {
                //如果包含 . 則情況之前的
                if !retArray.isEmpty {
                    retArray.removeLast()
                }
            } else if value != "." {
                retArray.append(value)
            }
        }

        var retStr = "/"
        for value in retArray {
            retStr.append(value)
            if retArray.last != value {
                //非最后一個的情況下, 合并 "/"
                retStr.append("/")
            }
        }

        print(retStr)
        return retStr
    }
}

let solution = Solution()
solution.simplifyPath("/.")