飞狐交易师括号不配对对是属于编译错误吗

来源：蜘蛛抓取(WebSpider) 时间：2019-03-18 00:36 标签： 飞狐交易师括号不配对

题目 ：要求用纯C写一段代码能將字符串中所有的括号检查出来是否全部配对

　　对于字符串中的括号匹配问题，本人认为达到匹配只需要所要满足的两个条件:a)满足在字苻串的任何位置处其左边的左括号数不小于右括号数；b) 字符串中所有的左右括号数相等。

　　因此可以采用栈的思想来匹配：遇到左括号入栈，计数器++遇到右括号出栈，计数器--直到栈为空，或字符串结束停止；字符串扫描结束时栈也同时为空，计数器==0则说明匹配。大致流程如下：

　　过程中扫描字符串一遍最坏的时间复杂度为O(n)，最坏空间复杂度为O(n)

他山之石——看了下思想一样，有没有bug不知噵暂时没明显bug

功能：判断此字符串是否所有括号都配对

我要回帖

更多关于 飞狐交易师括号不配对 的文章

 

随机推荐