有效的括号

最新推荐文章于 2023-10-18 19:06:57 发布

Toeplitzz

最新推荐文章于 2023-10-18 19:06:57 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cx_fd520/article/details/104950421

本文介绍了一种使用栈数据结构来验证括号序列有效性的算法。通过遍历字符串，利用栈进行匹配检查，确保每对括号正确闭合且顺序无误。此方法适用于编程面试和技术挑战。

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

有效的括号

题目：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true`

class Solution
{
public:
    bool isValid(string s) 
    {
        stack<char> stack1;
         for(char a:s)
         {
             if(stack1.empty())
             {
                 stack1.push(a);
             }
             else if(stack1.top()=='('&&a==')')
             {
                 stack1.pop();
             }
             else if(stack1.top()=='{'&&a=='}')
             {
                stack1.pop();
             }
             else if(stack1.top()=='['&&a==']')
             {
                 stack1.pop();
             }
             else
             {
                 stack1.push(a);
             }
         }
         return stack1.empty();
    }
};