LeetCode_20---Valid Parentheses

最新推荐文章于 2021-03-24 22:09:21 发布

小学生Jason

最新推荐文章于 2021-03-24 22:09:21 发布

阅读量313

点赞数

分类专栏：算法分析与设计 LeetCode 文章标签： LeetCode 算法 java

本文链接：https://blog.csdn.net/bingbing8219/article/details/46377551

版权

LeetCode 同时被 2 个专栏收录

73 篇文章 0 订阅

订阅专栏

算法分析与设计

27 篇文章 0 订阅

订阅专栏

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

翻译：

Code:

import java.util.HashMap;
import java.util.Stack;

/**
 * @author MohnSnow
 * @time 2015年6月5日 下午3:36:49
 * 
 */
public class LeetCode20 {

	/**
	 * @param argsmengdx
	 *            -fnst
	 */
	//288msA---没有前五行的时候316ms
	public static boolean isValid(String s) {
		int len = s.length();
		if (len == 0)
			return true;
		if (len % 2 != 0)
			return false;
		HashMap<Character, Character> map = new HashMap<Character, Character>();
		map.put('(', ')');
		map.put('[', ']');
		map.put('{', '}');
		System.out.println(map.keySet().toString());
		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();
	}

	public static void main(String[] args) {
		String s = "{}{}[][][]{}]}[{[()())()))(()";
		System.out.println(isValid(s));
	}
}