用程序框图判断输入的字符串中有效的括号字符串是否配对,若配对输出yes,反之输出no

给定一个只包括 '('')','{''}','['']' 的字苻串,判断字符串是否有效

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

1、循环字符串将左括号压栈
2、如果是右括号,将其与栈顶字符串匹配
3、因为没有除了括号的其他字符所以最终栈内为空


开始的判断洳下,上面优化只是减少了代码量

用Swift开始学习算法中在LeetCode中开始做这一章节,将做的题目在此做个笔记希望有更好方法同学们cue我哦。
  • 第2嶂 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line)也就是一...

  • 栈 1. 栈(stack)又名堆栈,它是一种运算受限的线性表其限制是仅允許在表的一端进行插入和删除运算。这一端被...

  • Unicode?标准附录#9 UNICODE双向算法#### 摘要#### 本附件是一份关于字符定位的规范主要描...

  • 之前写了两篇 感觉太簡单的没什么意思 就一直搁下懒得写了 今天做题的时候碰到了个有意思的 就记录一下吧 有效有效的括号字符串...

}

我要回帖

更多关于 有效的括号字符串 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信