括號匹配問題

思路

遇見左括號入棧，遇見一個右括號彈出棧頂元素

右括號入棧前如果棧已經為空，則不匹配

如果不為空則讀取并彈出，彈出來的元素與右括號做比較，必須匹配，不匹配返回false;

如果最后棧里還有元素，則說明不匹配

c版本實現

typedef struct Stack{int array[1000000];int top; } Stack;//初始化 void StackInit(Stack *stack){stack->top = 0; } //壓棧(順序表的尾插) void StackPush(Stack *stack, int value){stack->array[stack->top] = value;stack->top++; } //出棧,彈出 void StackPop(Stack *stack){stack->top--; } //返回棧頂元素 int StackTop(const Stack *stack){return stack->array[stack->top - 1]; } //判斷是否為空 int StackEmpty(const Stack *stack){return stack->top == 0 ? 1 : 0; } //獲取size int StackSize(const Stack *stack){return stack->top; }//1. 括號匹配 bool isValid(char * s){Stack stack;StackInit(&stack);while (*s != '\0'){switch (*s){case'{':case'[':case'(':StackPush(&stack, (int)*s); break;case'}':case']':case')':if (StackEmpty(&stack)){return false;}char left = (char)StackTop(&stack);StackPop(&stack);if (!(left == '('&&*s == ')'|| left == '['&&*s == ']'|| left == '{'&&*s == '}')){return false;}break;default:break;}s++;}if (!StackEmpty(&stack)){return false;}return true; }

c++版本實現

#include<stack> #include<string> class Solution { public:bool isValid(string s) {stack<char> st1;for(int i=0;i<s.size();i++){char ch =s[i];switch(ch){case'{':case'[':case'(':st1.push(ch);break;case'}':case']':case')':if(st1.empty()){return false;}char left =st1.top();st1.pop();if(!(left == '('&&ch == ')'|| left == '['&&ch == ']'|| left == '{'&&ch == '}')){return false;}break;}} if(!st1.empty()){return false;}else{return true;}}};

總結

以上是生活随笔為你收集整理的括号匹配问题（c和c++版本实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。