括号匹配算法的java实现
2017-10-26 17:07
309 查看
public static void main(String[] args) { String str = "([])"; String st3 = "([)]"; String str2 = "(([]){})"; String st = "()[]{}"; String sttt ="]"; String sssss = "){"; System.out.println(isValid(sssss)); } public static boolean isValid(String s) { if(s.length()%2!=0){ return false; } Stack<Character> stack = new Stack<Character>(); char[] charArray = s.toCharArray(); for(int i=0;i<charArray.length;i++){ if(charArray[i]=='{'||charArray[i]=='['||charArray[i]=='('){ stack.push(charArray[i]); }else{ if(!stack.isEmpty()){ Character peek = stack.peek(); if(charArray[i]=='}'&&peek=='{'||charArray[i]==']'&&peek=='['||charArray[i]==')'&&peek=='('){ stack.pop(); } } } } if(stack.isEmpty()){ return true; } return false; }
相关文章推荐
- 使用栈实现括号匹配算法-java
- 括号匹配算法的一种正确实现(java)
- Java堆栈的应用1----------堆栈的自定义实现以及括号匹配算法的Java实现
- KMP模式匹配算法原理分析、next数组优化及java实现
- 括号是否匹配 java实现
- 括号匹配算法求解(用栈实现)
- java实现最长匹配括号的长度
- 基于rsync同步算法的文件同步系统JAVA实现(四)——分析并发送不匹配数据块
- 【LeetCode-面试算法经典-Java实现】【022-Generate Parentheses(生成括号)】
- java 算法实现字符串的匹配
- 算法复习--------------利用堆栈实现括号匹配
- java实现括号匹配
- 带权二分图的完备匹配算法(JAVA语言实现)
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
- 利用STL栈实现括号匹配算法
- 指针实现的栈(包含进制转换算法实现,括号匹配算法实现)【8】
- 利用栈实现括号匹配算法!
- 【LeetCode-面试算法经典-Java实现】【010-Regular Expresssion Matching(正则表达式匹配)】
- java实现用栈解决一个串中的括号是否匹配
- 【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】