/*
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("/.")
71. Simplify Path
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門涕烧，熙熙樓的掌柜王于貴愁眉苦臉地迎上來月而，“玉大人，你說我怎么就攤上這事议纯「缚睿” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵瞻凤，是天一觀的道長憨攒。 經(jīng)常有香客問我，道長阀参，這世上最難降的妖魔是什么肝集？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮蛛壳，結(jié)果婚禮上杏瞻，老公的妹妹穿的比我還像新娘。我一直安慰自己衙荐，他們只是感情好捞挥，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著忧吟，像睡著了一般砌函。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上溜族，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼诬像！你這毒婦竟也來了屋群？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布膜廊，位于F島的核電站乏沸，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏爪瓜。R本人自食惡果不足惜屎蜓，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望钥勋。 院中可真熱鬧炬转，春花似錦、人聲如沸算灸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽菲驴。三九已至荐吵，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間赊瞬，已是汗流浹背先煎。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Given an absolute path for a file (Unix-style), simplify ...
- 問題 Given an absolute path for a file (Unix-style), simpli...
