使用栈检查括号的合法性 C 实现-Toy模板网

这篇具有很好参考价值的文章主要介绍了使用栈检查括号的合法性 C 实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

#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!");
	else
	printf("failure!");
	
}