Valid Parentheses （栈的符号匹配）
来源：互联网 发布：若水堂淘宝 编辑：程序博客网 时间：2024/06/08 17:11
很简单的利用栈进行括号匹配的题目。
当是左边的符号的时候，压进栈中。发现是右边的符号的时候，先判断其是否为空，然后与栈顶元素比较，不等直接return false
当是左边的符号的时候，压进栈中。发现是右边的符号的时候，先判断其是否为空，然后与栈顶元素比较，不等直接return false
注意一点就是 最后只有栈中为空的时候才返回true。
class Solution {public: bool isValid(string s) { stack<char> sk; int len=s.length(); for(int i=0;i<len;i++) { if(s[i]=='['||s[i]=='{'||s[i]=='(') sk.push(s[i]); else { if(s[i]==']') { if(sk.empty()) return false; else{ char OnTop=sk.top(); sk.pop(); if(OnTop!='[') return false; } } if(s[i]=='}') { if(sk.empty()) return false; else{ char OnTop=sk.top(); sk.pop(); if(OnTop!='{') return false; } } if(s[i]==')') { if(sk.empty()) return false; else{ char OnTop=sk.top(); sk.pop(); if(OnTop!='(') return false; } } } } if(sk.empty()) return true; else return false; }}; 1 0
- Valid Parentheses （栈的符号匹配）
- Valid Parentheses 合法的匹配 栈实现
- 20.Valid Parentheses 栈的应用：括号匹配
- LeetCode | Longest Valid Parentheses（最长有效的括号匹配）
- Valid Parentheses（用栈实现括号匹配）
- LeetCode 20 Valid Parentheses（用栈判断括号匹配）
- LeetCode20——Valid Parentheses（括号匹配问题，使用栈的知识）
- 多种括号的匹配 Valid Parentheses
- Valid Parentheses 合法的括号匹配
- 【栈操作&括号匹配】Valid Parentheses
- LeetCode | Valid Parentheses（括号匹配）
- 20. Valid Parentheses （括号匹配）
- Valid Parentheses --括号匹配
- Valid Parentheses：括号匹配
- 【leetcode】括号符匹配问题（Parentheses）：Valid Parentheses｜Generate Parentheses｜LongestValid Parentheses
- 20. Valid Parentheses（栈）
- 20.Valid Parentheses （括号匹配)
- leetcode_20. Valid Parentheses 括号匹配问题；java String实例的声明和初始化；没用栈；
- 黑马程序员-Foundation框架以及Foundation框架中的基础类
- Linux之文件与文件系统的压缩与打包
- Windows网络故障排查脚本
- Rsync exit codes
- Spring框架核心理论 AOP|DI
- Valid Parentheses （栈的符号匹配）
- android-pulltorefresh 下拉加载中使用gif动图
- Android数据库步骤
- 乘法表c代码
- Socket使用TCP/IP如何实现通信
- 黑马程序员_集合体系(二)
- Objective-c开发教程--如何在项目中使用AFNetworking
- [黑马程序员]——Java线程
- 正则表达式
