Leetcode:有效的括号
2021/12/20 23:24:01
本文主要是介绍Leetcode:有效的括号,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述:有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
提示
1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成
可以使用哈希函数进行数据特定的匹配,如()、{}、[]
class Solution { public: bool isValid(string s) { if(s.size()%2!=0){ return false; } map<char,char> mymap; mymap[')']='('; mymap['}']='{'; mymap[']']='['; stack<char> mystack; for(char ch:s){ if(mymap.count(ch)){ //返回指定key值元素出现的次数,返回值为1或0 if(mystack.empty()||mymap[ch]!=mystack.top()){ return false; }else{ mystack.pop(); } }else{ mystack.push(ch); } } return mystack.empty();//map为空则返回true } };
这篇关于Leetcode:有效的括号的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享