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

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

#include
#include
#include
#include 
#include// 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!");
	else
	printf("failure!");
	
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47