Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

转载最新推荐文章于 2021-02-23 15:41:56 发布 · 476 阅读

Other Algorithms 同时被 2 个专栏收录

66 篇文章

订阅专栏

Easy

60 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于验证字符串中的括号是否正确匹配。该程序使用栈数据结构来检查圆括号、方括号及花括号的匹配情况。通过对每个字符进行遍历并依据当前字符类型进行相应操作，最终判断字符串中括号是否全部成对出现。

public class Solution {
    public boolean isValid(String s) {
		// Start typing your Java solution below
		// DO NOT write main() function
		Stack<Character> stack = new Stack<Character>();
		for(int i = 0; i < s.length(); i++){
			char cur = s.charAt(i);
			if(cur == '(' || cur == '[' || cur == '{')
				stack.push(cur);
			else if(cur == ')'){
				if(stack.empty() || stack.pop() != '(')
					return false;
			}
			else if(cur == ']'){
				if(stack.empty() || stack.pop() != '[')
					return false;
			}
			else if(cur == '}'){
				if(stack.empty() || stack.pop() != '{')
					return false;
			}
		}
		if(!stack.empty())
			return false;
		return true;
	}
}