基于栈判断括号是否匹配
2014-03-01 10:40
274 查看
public class IsMatch { //检测括号的匹配 public static boolean isPiPei(String s){ // 字符串数据: "( [ ] ) ]" // 栈中数据: ‘(’, '[', Stack<Character> sk = new Stack<Character>(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '(') { sk.push('('); //往栈中压入'(' } if (s.charAt(i) == ')') { if (!sk.isEmpty() && sk.pop() == '(') continue; else return false; } if (s.charAt(i) == '[') { sk.push('['); } if (s.charAt(i) == ']') { if (!sk.isEmpty() && sk.pop() == '[') continue;// else return false; } } if (sk.isEmpty()) return true; else return false; } }
相关文章推荐
- [置顶] 【C语言】判断花括号{}是否匹配
- 括号成对出现、判断括号是否匹配(不用堆栈)
- 判断花括号是否匹配
- php判断字符串中前后括号是否匹配
- 请判断一个串中的括号是否匹配 注意下列不匹配的情况: 左括号太多 右括号太多 右括号先于左括号出现 ..)...(... 挎臂情况 ....[...(....]....)....
- 利用栈判断括号是否匹配
- 利用栈判断括号是否匹配
- 栈的应用----判断括号是否匹配
- 用 java 判断 括号是否完全匹配
- 判断表达式中的括号是否匹配
- 判断字符串中的括号是否匹配-C语言
- 判断括号是否匹配的递归与非递归实现
- 华为机试 - 判断if语句括号是否匹配
- 【算法】 判断括号是否匹配
- 判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。
- 用栈来判断括号字符串是否匹配
- 只用递归来判断括号是否匹配
- 判断括号是否匹配
- 【C语言】判断花括号{}是否匹配
- PHP 判断字符串括号是否匹配