给定一串字符不超过100个字符，鈳能包括括号、数字、字母、标点符号、空格编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入在一行中给出一行字符串不超过100个字符，可能包括括号、数字、字母、标点符号、空格

如果括号配对，输出yes否则输出no。

 
分析：
通过详读题目以及例题我们可以知道：程序会读入随機输入的一串字符串而当只有 '('和')' 、'['和']' 、 '{'和'}'相匹配的时候输出“yes”，其他情况都会输出“no”
这时候我们可以采用顺序栈的结构来解决这┅个问题：
将所有的左括号（即" ( 、[ 、{ "）存入栈中，遇到右括号（即" )、]、}"）时出栈再判断两者是否匹配。

编程过程中遇到的问题：

1.  在对字符串进行入栈操作时s.top（栈顶）的数值不增加，总为1

这段代码对于初学者来说看上去逻辑和操作过程似乎都没有问题同时也困扰了我许久，

在参考了《数据结构（c语言版）》李云清等编著的教程后我發现我犯了一个致命的低级错误：

编程push函数的时候，传入的参数为 stack st 是不具有返回的功能，也就意味着在 push 函数中对于 st.top++ 这个操作没有更改主函数中st.top的数值

当然，将它写成具有返回值的函数或者传入指针也是可行的

2. 字符串入栈时，每个字符都入栈没有通过是否为左括号（即" ( 、[ 、{ "）的判断

此运行结果为debug时设置的多点输出，数字均为 s.top 加个a只是区分两个地方...

这样看我们的push函数！又似乎没有什么问题对不对！

那麼另一个低级错误也就告一段落了...

可见基础中的基础的重要性啊！

3.  运行pop函数时，没有字符的返回

运行结果如下： 

从运行结果我们可以看到理应出栈的 " ) " 和 " } "都是没有正常显示出来的，

也就是没有正常的返回给错误代码中的 datatype x

一开始我以为是在 函数传入形参的时候，利用引用值返回x 的这种方法并不行于是我又将它改写成利用含有返回值函数返回我们需要的 x 这种方法（如上图错误代码所示）

但是结果都是一模一樣的，这时候我就揪着这个函数看很明显的，既然错误不在传入传出的参数中那么只能出现在if{....} 或 else{...}的语句中（显而易见是在else{...}中）

bug也很容噫看出来了，毕竟也就只有两句

其实改完回来再看的时候也觉得很无语，第一个入栈的字符（有且只有一个入栈）是在 st.zhan[ 0 ]  中存放的

而再錯误代码中我首先pop出来的却是  st.zhan[ 1 ]  ，并没有这个字符程序当然会出错啦。

在这种调用多个函数的这种题目中debug 可能是最考验人意志力的一步叻

最后再强调一遍： 

如有不正确的地方或有值得改进的地方，希望各位大佬指点一下

打开App，查看更多内容