Swift 有效的括号 - LeetCode
LeetCode
题目： 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
示例1:
输入: "()"
输出: true示例2:
输入: "()[]{}"
输出: true示例3:
输入: "(]"
输出: false示例4:
输入: "([)]"
输出: false示例5:
输入: "{[]}"
输出: true方案一：
1、循环字符串，将左括号压栈 2、如果是右括号，将其与栈顶字符串匹配 3、因为没有除了括号的其他字符，所以最终栈内为空
代码一：
func isValid(_ s: String) -> Bool {
var cArr = [Character]()
for c in s {
switch c {
case "{","[","(":
cArr.append(c)
case "}":
guard (!cArr.isEmpty && cArr.removeLast() == "{") else {
return false
}
case "]":
guard (!cArr.isEmpty && cArr.removeLast() == "[") else {
return false
}
case ")":
guard (!cArr.isEmpty && cArr.removeLast() == "(") else {
return false
}
default: break
}
}
return cArr.isEmpty
}执行用时：20ms
开始的判断如下，上面优化只是减少了代码量
//最开始判断 1
if let last = cArr.last {
if last == "(" {
cArr.removeLast()
} else {
return false
}
} else {
return false
}
//最开始判断 2
if let last = cArr.removeLast() {
if last != "(" {
return false
}
} else {
return false
}当然也可以不使用Switch case 直接 if else
用Swift开始学习算法中，在LeetCode中开始做初级算法这一章节，将做的题目在此做个笔记，希望有更好方法同学们cue我哦。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018.10.08 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录