[数据结构与算法] leetcode：有效的括号

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> leetcode：有效的括号 -> 正文阅读

[数据结构与算法]leetcode：有效的括号

思路分析：

? (1)定义一个栈，栈中的类型是char型的

? (2)遍历字符串，如果i碰到左括号，就入栈。碰到右括号的话，首先判断栈不为空，并且当前右括号要与栈顶括号相匹配，否则直接返回false

? (3)遍历结束后，如果栈为空了就代表全部匹配，直接返回true,否则返回false

代码实现：
?

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

         }
         if(a.size()==0)
         return true;
         else return false;
    }
};