LeetCode——20. 有效的括号

最新推荐文章于 2025-05-05 21:32:21 发布

原创最新推荐文章于 2025-05-05 21:32:21 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了使用栈实现括号匹配的有效性检查算法。通过具体代码示例，阐述了如何利用Java的Stack类进行括号匹配的逻辑处理，包括括号的入栈、出栈及匹配过程，为读者提供了深入理解括号匹配算法的机会。

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

题目描述：

注：本分类博客中的所有代码可以直接拷贝到eclipise

代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

class Solution {

	public boolean isValid(String s) {

		Stack<Character> stack = new Stack<>();
		char[] array = s.toCharArray();
		for (int i = 0; i < array.length; i++) {
			// 栈空就入栈
			if (stack.isEmpty()) {
				stack.push(array[i]);
				// 判断是否匹配，匹配就弹出
			} else if (isMarch(stack.peek(), array[i])) {
				stack.pop();
			} else {
				stack.push(array[i]);
			}
		}
		// 栈空说明匹配成功
		return stack.size() == 0;

	}

	// 匹配栈顶与数组括号是否匹配
	public boolean isMarch(char a, char b) {

		if ((a == '(' && b == ')') || (a == '[' && b == ']') || (a == '{' && b == '}')) {
			return true;
		}
		return false;

	}
}

public class MainClass {

	public static String booleanToString(boolean input) {
		return input ? "True" : "False";
	}

	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String line;
		while ((line = in.readLine()) != null) {

			boolean ret = new Solution().isValid(line);

			String out = booleanToString(ret);

			System.out.print(out);
		}
	}
}