【LeetCode刷题】有效的括号字符串Valid Parentheses（java）

最新推荐文章于 2024-09-01 14:04:18 发布

原创最新推荐文章于 2024-09-01 14:04:18 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

java的漫长学习之路专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种利用栈数据结构来判断字符串中的括号是否正确匹配的方法。通过遍历字符串并利用栈进行辅助处理，可以有效地判断括号的有效性。

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

题目：

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.

解答：
这个题我也没有想出来，leetcode上别人上传的代码。对于这个题该如何找思路？不管这个字符串是什么样的，如果有效，那么出现的第一个")"、"}"、"]“左边的字符肯定与其相匹配，匹配之后将这个括号对儿扔出去，继续匹配，如果最后都能扔完，这就证明所有的括号都匹配上了，因此这个字符串就是有效的。
思路如此，该如何实现呢。下面的代码使用了栈stack。开始遍历字符串，假设当前元素是c
1）如果c是”("、"{"、"["，就向stack中装入相匹配的")"、"}"、"]"；
2）如果c是")"、"}"、"]"，则栈内元素开始pop，pop出的元素与c相同，则继续遍历；如果不同，则该字符串已经无法完全匹配，无效；
3）自己写写画画就明白啦~~~

class Solution {
    public boolean isValid(String s) {
		Stack<Character> stack = new Stack<Character>();
	for (char c : s.toCharArray()) {
		if (c == '(')
			stack.push(')');
		else if (c == '{')
			stack.push('}');
		else if (c == '[')
			stack.push(']');
		else if (stack.isEmpty() || stack.pop() != c)
			return false;
	}
	return stack.isEmpty();  
    }
}