“(” “{” “【”的判断
来源:互联网 发布:知金教育学历是真的吗 编辑:程序博客网 时间:2024/06/06 07:30
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.
利用一个栈来保存前括号,然后有后括号来时弹出栈顶来判断
class Solution {public: bool isValid(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function stack<char> st; for(int i = 0; i < s.size(); i++) if (s[i] == ')' || s[i] == ']' || s[i] == '}') { if (st.empty()) return false; else { char c = st.top(); st.pop(); if ((c == '(' && s[i] != ')') || (c == '[' && s[i] != ']') || (c == '{' && s[i] != '}')) return false; } } else st.push(s[i]); return st.empty(); }};
0 0
- “(” “{” “【”的判断
- 蓝桥杯 BASIC-1 闰年判断 条件判断【闰年的判断】
- JAVA判断字符串为数字的判断
- 多选判断题的判断。
- 判断字符串为空格的判断
- Linux 判断的常用判断说明
- 浏览器判断和移动端的判断
- 【欧拉路的判断 DFS判断连通】UVA
- c#的条件判断
- 电子邮件的判断
- 常用的一些判断
- 中文字符的判断
- java的数字判断
- 判断程序的运行
- 简单的成绩判断
- email的判断
- cin的判断
- TREEVIEW的选择判断
- 会读书?
- Hbase入门
- iOS7 UITabBar自定义选中图片显示为默认蓝色的Bug
- 内螺旋矩阵
- Unity3d 寻路功能 介绍及项目演示
- “(” “{” “【”的判断
- 大整数加减法
- 5.2、C++一维数组
- 动态规划经典五题
- 从"error: linker command failed with exit code 1 (use -v to see invocation)"说起
- 矩阵旋转90度
- 正确使用Android性能分析工具——TraceView
- linux编译出现执行文件找不到相应的so问题
- 如何判断Android手机当前是否联网