leetcode:有效的括号

leetcode:有效的括号,第1张

思路分析:

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

  (2)遍历字符串,如果i碰到左括号,就入栈。


碰到右括号的话,首先判断栈不为空,并且当前右括号要与栈顶括号相匹配,否则直接返回false

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

代码实现:
 

class Solution {
public:
     bool isValid(string s) {
         stacka;
         for(int i=0;i

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/569706.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-09
下一篇 2022-04-09

发表评论

登录后才能评论

评论列表(0条)