leetCode - 简化路径（Swift实现）

要求：

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

例如，
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

边界情况:

• 你是否考虑了 路径 = "/../" 的情况？在这种情况下，你需返回 "/" 。
• 此外，路径中也可能包含多个斜杠 '/' ，如 "/home//foo/" 。在这种情况下，你可忽略多余的斜杠，返回 "/home/foo" 。

 1 class Solution {
 2     func simplifyPath(_ path: String) -> String {
 3         var stack = [String]()
 4         let paths = path.components(separatedBy: "/")
 5         for path in paths {
 6             guard path != "." else {
 7                 continue
 8             }
 9             
10             if path == ".." {
11                 if stack.count > 0 {
12                     stack .removeLast()
13                 }
14             }else if path != "" {
15                 stack.append(path)
16             }
17         }
18     
19         let result = stack.reduce("") { (total, dir) in
20             return "\(total)/\(dir)"
21         }
22     
23         return result.isEmpty ? "/": result
24     }
25 }

 

转载于:https://www.cnblogs.com/kaisi/p/10178263.html