括弧匹配检验(c语言)

描述

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 () 或 [([][])] 等为正确的匹配，[(]) 或( 或 (([)]) 均为错误的匹配。
现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：[([][])]，输出：OK。

格式

输入格式
输入仅一行字符（字符个数小于255）。

输出格式
匹配就输出 “OK” ，不匹配就输出“Wrong”。

样例

输入样例
[(])
输出样例
Wrong

题解及详细注释

#include<stdio.h>
#include<stdlib.h>
char stack[256];//定义一个字符串数组，储存栈

int main()
{
	int top=0;
	char str[256];//定义字符串
	gets(str);//读取字符串
	int i=0;
	while(str[i]!='\0')//当str还没结束，'\0'是结束符
    {
		if(str[i]=='('||str[i]=='[')
        {
			stack[++top]=str[i];//进栈
		}
        else if(str[i]==')'||str[i]==']')
        {
			if((str[i]==')'&&stack[top]=='(')||(str[i]==']'&&stack[top]=='['))
            {
				top--;//出栈
			}
            else//如果不匹配，可以直接输出Wrong了.这里不可以去掉的
            {
                printf("Wrong");
                return 0;//程序结束
            }
        }
		i++;
	}
	if(top==0)
    {
		printf("OK");
	}
    else
    {
		printf("Wrong");
	}
    return 0;
}

写于2021年7月21日12：53分，窗外正下着雨。

---

如果这篇文章对你帮助很大，麻烦帮忙，点下友情链接: 鱼儿项目网，进去之后切换几个页面，停留几十秒。感激不尽。本站采集全网自媒体，网赚类，电商营销课程。里面有一些免费项目大家也可以看看