leetcode20:Valid Parentheses

原创于 2018-09-10 16:06:18 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #括号匹配 #Valid Parentheses

面试准备同时被 3 个专栏收录

66 篇文章

订阅专栏

JavaSE

54 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

本文介绍了一种使用栈实现的有效括号匹配算法。通过遍历输入字符串中的括号，并利用栈来跟踪左括号，当遇到右括号时尝试与栈顶的左括号匹配并移除。该算法简洁高效，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：括号匹配，每当出现右括号时，都和左边最近的进行匹配，如果能匹配，则消除，否则，则为不匹配。操作顺序符合栈的特点。

代码：

public class ValidParentheses20 {

	public static void main(String[] args) {

		String s = "([])[{}()(())]";
		System.out.println(isValid(s));
	}

	public static boolean isValid(String s) {
		Stack<Character> stack = new Stack();
		for (int i = 0; i < s.length(); i++) {
			char ch = s.charAt(i);
			if(ch=='('||ch=='['||ch=='{')
			stack.push(ch);
			else if(ch==')'||ch==']'||ch=='}')
				{
                //从栈中取元素时，需要先判断栈是否为空
				if(stack.empty())
					return false;
				char c = stack.pop();
				if(!((c=='('&&ch==')')||(c=='['&&ch==']')||(c=='{'&&ch=='}')))
					return false;
				}
		}
		if(!stack.empty())
			return false;
		return true;
		
	}
}

输出：true