版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Rabbit_Judy/article/details/87915198
题目描述:给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]'的字符串,判断输入字符串是否有效。
输入字符串是有效的,如果:
- 1.开括号必须由相同类型的括号关闭。
- 2.开括号必须按正确顺序关闭。
- 注意,空字符串也被认为是有效的。
Example 1:
Input: “()”
Output: true
Example 2:
Input: “()[]{}”
Output: true
Example 3:
Input: “(]”
Output: false
import java.util.HashMap;
import java.util.Stack;
/**
* 判断是否为有效括号
* @author wangfei
*
*/
public class Solution {
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>();
if(s == null)
return false;
for(int i=0; i<s.length(); i++) {
if(map.containsKey(s.charAt(i))) {
stack.push(s.charAt(i));
}else if(map.values().contains(s.charAt(i))) {
if(!stack.empty() && map.get(stack.peek()) == s.charAt(i)) {
stack.pop();
}else {
return false;
}
}
}
return stack.empty();
}
public static void main(String[] args) {
String s = "()";
boolean res = isValid(s);
System.out.println(res);
}
}