《啊哈！算法》第 2 章第 2 節(jié)徒爹，棧的 Swift 實現(xiàn)。
問題
判斷字符串是否回文
解決
將字符串前半部分入棧芋类，然后依次出棧隆嗅，與后半部分字符一一比對。
var stk = ""
let str = "xybyx"
let len = str.characters.count
let mid = len / 2 - 1 //字符串中點索引值
var next: Int
var top = 0 //棧的初始化侯繁，0表示棧中為空
//將 mid 前的字符依次入棧
for i in 0...mid {
let c = str[str.index(str.startIndex, offsetBy: i)]
stk = stk + String(c)
top += 1 //每添加一個字符串 top + 1
}
print("\(stk)")
//判斷字符串長度是奇數(shù)還是偶數(shù)胖喳，找出mid之后進行匹配的起始索引值
next = (len % 2 == 0) ? mid + 1 : mid + 2
//依次出棧，逐一對比 mid 后的字符
for i in next...(len - 1) {
let s = stk[stk.index(stk.startIndex, offsetBy: top-1)]
let a = str[str.index(str.startIndex, offsetBy: i)]
print("s:\(s), a:\(a)")
if s != a {
break
}
top -= 1
}
//如果 top 為 0 說明棧內(nèi)所有字符都被一一匹配了
print("\(top==0)")
代碼在 GitHub
