判断一个括号字符串是否匹配
2016-09-18 20:17
204 查看
package test; import java.util.Scanner; import java.util.Stack; public class Main7 { public static void main(String[] args){ Scanner in = new Scanner(System.in); String s = in.nextLine(); boolean b =isMatch(s); System.out.println(b ); } static boolean isMatch(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; } }
相关文章推荐
- 如何判断一个字符串中的括号是否匹配
- 字符串——判断一个括号字符串是否匹配
- 判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。
- 判断一个括号字符串是否匹配正确
- 判断字符串里的括号是否匹配
- 判断一个字符串中括号是否匹配
- 判断字符串中的括号是否匹配
- 输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。
- 模式匹配(pattern matching)问题:判断一个长为n的字符串X中是否包含常为m的字串Y(m<=n)
- 已知一个字符串都是由左括号(和右括号)组成,判断该字符串是否是有效的括号组合。
- 判断字符串中的括号是否匹配-C语言
- 如何判断一个表达式中的左右括号是否匹配
- 用栈来判断括号字符串是否匹配
- 全部输入是小括号的字符串,判断是否匹配
- php判断字符串中前后括号是否匹配
- 判断一个字符串中括号是否匹配
- PHP 判断字符串括号是否匹配
- 判断一个括号字符串是否配对出现
- shell判断一个字符串是否匹配某个模式
- 给定一个由括号([{)]}其中之一或多个组成的字符串判断是否符合左右括号成对标准,不同括号可任意嵌套