LeetCode：20. Valid Parentheses（Easy）

最新推荐文章于 2022-06-08 13:26:17 发布

转载最新推荐文章于 2022-06-08 13:26:17 发布 · 125 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/huiAlex/p/8110943.html

本文详细解析了LeetCode上的括号匹配问题，通过使用栈数据结构来判断字符串中的括号是否正确配对，提供了完整的Java代码实现，并阐述了解题思路。

1. 原题链接

https://leetcode.com/problems/valid-parentheses/description/

2. 题目要求

给定一个字符串s，s只包含'(', ')', '{', '}', '[' 和 ']'。

合法：形如“()[]“、”{[()]}“

不合法：形如“([)]”、“[[((”

判断所给字符串s是否合法。

3. 解题思路

对字符串s转换成字符数字进行遍历。

利用栈，遇到左半边字符：'('、'['、'{'时，将其对应的右半边字符进行入栈。遇到不是左半边字符时进行出栈操作，并对出栈的字符和当前遍历到的字符进行比较。二者相同，则继续遍历，不同则返回false；

最后对栈进行判空操作，为空则字符串s合法，返回true；否则s不合法，返回false。

4. 代码实现

import java.util.Stack;

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

    public static boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();

        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();
    }
}

转载于:https://www.cnblogs.com/huiAlex/p/8110943.html

标签