20 Valid Parentheses

最新推荐文章于 2023-09-05 14:39:49 发布

不行就重启

最新推荐文章于 2023-09-05 14:39:49 发布

阅读量376

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/efergrehbtrj/article/details/46838335

leetcode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种用于验证括号字符串（包括大括号、小括号、中括号）是否有效的算法，通过使用栈数据结构来实现。具体步骤包括识别并压入开括号，遇到闭括号时检查其是否与栈顶的开括号匹配，并在匹配成功时弹出栈顶元素。最终判断栈是否为空来决定整个字符串的有效性。

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

20 Valid Parentheses

链接：https://leetcode.com/problems/valid-parentheses/
问题描述：
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.

Hide Tags Stack String
Hide Similar Problems (M) Generate Parentheses (H) Longest Valid Parentheses

求小括号，中括号，大括号是否对称使用。

class Solution {
public:
    bool isValid(string s) {
        stack<char> m;
        char c;
        for(int i=0;i<s.length();i++)
        {
          if(s[i]=='('||s[i]=='['||s[i]=='{')
              m.push(s[i]);
          else
          {
             if(m.empty())
                 return false;
             if((m.top()=='('&&s[i]==')')||(m.top()=='['&&s[i]==']')||(m.top()=='{'&&s[i]=='}'))
                 m.pop();
             else
                 return false;

          }
        }
        return m.empty();
    }
};