当前位置：首页 > news >正文

使用栈检查括号的合法性 C 实现

news 2025/8/16 12:41:31

使用栈检查括号的合法性
思路讲解：首先从数组数组0下标开始，如果是左括号直接无脑压入栈，直到出现右括号开始判断合法与否。遇到右括号分两种情况，第一种是空栈的情况，也就是说我们第一个字符就是右括号，那么我们可以直接判定为非法，返回false退出；第二种情况是前面压入了一堆的左括号，终于碰上了一个右括号，我们需要判定的是这个右括号是否和最近的左括号匹配，也就是是否和栈顶存的左括号匹配【注意这里的栈永远只会存入左括号】，如果匹配，则执行【栈里面的左括号】出栈操作，相当于消除了一对括号，后续执行循环依次操作，如果每对括号都能消除，到最后栈会变成空栈，那就代表这一堆的括号都是合法的，那就输出success，如果没把栈排空，就说明匹配不成功，则输出failure，表明括号不合法。
参考大佬的伪代码

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<stdlib.h> 
#include<stack>// stack from standard template library(STL)
using namespace std;bool Check (char C[],int length){stack<char> S;for(int i=0;i<length;i++){if(C[i] == '('||C[i] == '['||C[i] == '{'){S.push(C[i]);}else if(C[i] == ')'||C[i] == ']'||C[i] == '}'){if(S.empty()){printf("空栈进右括号必错，不合法\n");return false;}else if(C[i] == ')'&&S.top() == '(') S.pop();if(C[i] == ']'&&S.top() == '[') S.pop();if(C[i] == '}'&&S.top() == '{') S.pop();}}return S.empty();
}
int main(){char C[51];printf("Enter a string: ");gets(C);if(Check(C,strlen(C)))printf("success!");elseprintf("failure!");}