点击(此处)折叠或打开
- public static boolean isValid(String s) {
- HashMap<Character, Character> map = new HashMap<Character, Character>();
- map.put(\'(\', \')\');
- map.put(\'[\', \']\');
- map.put(\'{\', \'}\');
-
- Stack<Character> stack = new Stack<Character>();
-
- for (int i = 0; i < s.length(); i++) {
- char curr = s.charAt(i);
-
- if (map.keySet().contains(curr)) {
- stack.push(curr);
- } else if (map.values().contains(curr)) {
- if (!stack.empty() && map.get(stack.peek()) == curr) {
- stack.pop();
- } else {
- return false;
- }
- }
- }
-
- return stack.empty();
- }
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1153230/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/29012686/viewspace-1153230/