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

  1. 左括号必须用相同类型的右括号閉合
  2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串

这道题的思路比较简单,使用栈存放左括号一旦遇到右括號就弹出栈顶元素进行判断是否配对,如果不是直接返回false遍历字符串完毕后看栈内是否还有元素,如果有则为false如果没有为true

做个长度是否为偶数的特判可以提高速度,也要注意如果遇到输入的字符串都是右括号的特殊情况栈内没东西可以弹出的特判。

我要回帖

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

 

随机推荐