【LeetCode】20. Valid Parentheses(Java)

版权声明：本文为博主原创文章，未经博主允许不得转载。 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);
	}
}