有效的括号

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

原创最新推荐文章于 2023-10-18 19:06:57 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

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

有效的括号

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

有效字符串需满足：

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

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