内容简介：Total Accepted: 103858 Total Submissions: 355021 Difficulty: EasyGiven a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all
Total Accepted: 103858 Total Submissions: 355021 Difficulty: Easy
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
Subscribe to see which companies asked this question
func isValid(_ s: String) -> Bool {
var stack = [Character](), b = true
func compare(_ c: Character) -> Bool {
guard let t = stack.popLast() else { return false }
return (c == ")" && t == "(") || (c == "]" && t == "[" ) || (c == "}" && t == "{")
}
loop: for c in s {
switch c {
case "(", "[", "{":
stack.append(c)
default:
b = compare(c)
if !b { break loop }
}
}
return b && stack.isEmpty
}
（随着网站访问量的激增，服务器配置只得一再升级以维持网站不“404 Not Found”，所以网站的维护费用也在不断上涨……（目前的阿里云服务器ECS+云数据库RDS+域名购买+七牛云的费用是2200元/年），为了能不放弃该网站，所以我又把打赏链接放上来啦～所有打赏金额都会被记账并投入博客维护中，感谢厚爱，多多关照～）
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
写给大忙人看的C++
【美】Brian Overland（布莱恩.奥弗兰德） / 卢涛、李颖 / 电子工业出版社 / 2015-8 / 109.00
《写给大忙人看的C++》全面介绍了C++语言知识，既提供了学习C++语言最新功能的捷径，也为快速找到特定问题的答案提供了便利。《写给大忙人看的C++》简明地描述了C++核心语言和标准库中几乎所有的函数、对象和运算符，一目了然地显示了语法、结构和重要函数的信息，内容组织形式便于快速查找信息。《写给大忙人看的C++》精选了实用的例子来深入地讲解概念，还提供了富有挑战性的练习及参考答案，便于读者举一反三......一起来看看 《写给大忙人看的C++》 这本书的介绍吧!
