牛客网刷题-括号匹配问题

亦凉 2024-04-06 12:59 48阅读 0赞

**前言：  
想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路，提高自己的编程水平，还有最重要的面试能力。  
推荐一款刷题神器**

#### 导航 ####

*  一.括号匹配
 *  二.如何高效刷题

## 一.括号匹配 ##

**题目原型：**  
![在这里插入图片描述][31bed0e75c5e493aa9208ef512e7f780.png]  
**输入输出示例：**  
![在这里插入图片描述][73d95253290f46cd85834086cb1d99c7.png]  
**1.题目分析：题目意思很明确，判断要字符串里面的括号是否匹配，首先左右括号的数量要相等，第二要按顺序匹配，成对称状态。**

**2.解题思路：**  
**要想解决这个问题很简单，利用栈的特性：后进先出，只要是左括号统统都入栈，等遍历到右括号则逐一取出栈顶元素进行匹配，如果全部匹配成功则返回true，否则返回false。**

**代码实现：**  
**由于这次的题目比较简单我就不废话了，有代码详细注释。**

bool IsValidExp(char* s ) {
        
        // write code here
        ST stack;
        //初始化栈
        StackInit(&stack);
        while(*s)
        {
        
            switch(*s)
            {
        
                case '(':
                case '[':
                case '{':
                {
        
                 //碰到左括号统统入栈
                 StackPush(&stack,*s);
                 s++;
                 break;
                }
                case ')':
                case ']':
                case '}':
                {
        
                 //碰到右括号开始与栈顶元素进行匹配
                 //防止右括号比左括号多(一定不匹配返回false)
                 if(StackEmpty(&stack))
                 {
        
                    //销毁栈为什么栈为空了还销毁因为栈为空的判断条件是top指向\的位置是否是数组下标为零的元素，但是数组是malloc出来的只要有过元素入栈有空间分配
                    
                    StackDestory(&stack);
                    return false;
                 }
                 //取出栈顶元素
                 char top=StackTop(&stack);
                 StackPop(&stack);
                 //括号不匹配返回false
                 if( (top=='(' && *s!=')')
                   ||(top=='[' && *s!=']')
                   ||(top=='{' && *s!='}')
                   )
                 {
        
                   StackDestory(&stack);
                   return false;
                 }
                 else
                 {
        
                     s++;
                     break;
                 }
               }
                default:
                break;
            }
        }
         //栈为空(本来输入的就为空||括号匹配全部成功全部出栈)
         //防止左括号比右括号多的情况
         bool ret=StackEmpty(&stack);
         StackDestory(&stack);
         return ret;
    }

## 二.如何高效刷题 ##

如何刷题：  
**1.如果你是基础不太好，可以先按照题解，跟着手打代码，重点理解题目思路，将题目所用到的知识点，解题技巧提炼出来（锻炼代码能力，解题思路）。**![在这里插入图片描述][6680fb10768c48a89fbf9725fd9aa106.png]  
**2.当有一定的代码能力之后，但是看题还是没有思路，可以先看解题思路理解它，然后尝试用代码去实现它。(主要锻炼代码能力，进一步锻炼解题思维)**

**3.拿到一个题目自己先尝试解题，最好是能将解题思路用画图的方式体现出来，这样更能加深印象，然后用代码实现，实现之后再看看题解，或者别人的解题方法，进行对比，找到最优解题思路**  
![在这里插入图片描述][56ec37aa571740aa855ae8794eb3bccf.png]  
**最后：在解题过程中，碰到问题如下图(题目提交后通不过，报错(代码可能有bug)，尽量独立思考，可以先尝试用它的测试用例，一步一步走读代码，看看问题出现在那个地方，如果实在是没有看出来，可以将该函数拷贝到VS中进行调试代码，一定能找出来。（锻炼自己的代码调试能力）**

**总结：  
要想学好嵌入式C语言是根本，但是也离不开数据结构，尤其是链表、队列方面的知识，就接下来我要更新的freerots实时操作系统，就需要用到大量的链表和队列的知识，要想提高自己的编程水平，笔试能力和面试技巧，就得大量刷题手打代码**

[31bed0e75c5e493aa9208ef512e7f780.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/979bc91632ca45f6938d1080c2a29083.png
[73d95253290f46cd85834086cb1d99c7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/90da7d9ffc0b47ab93eb786bbfd6565e.png
[6680fb10768c48a89fbf9725fd9aa106.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/954807dee38a41c8bf4b61359998d497.png
[56ec37aa571740aa855ae8794eb3bccf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/789db81b55ed4ab78ee775d84773d8cf.png