括弧匹配检验

描述

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

括弧匹配检验(c语言)_数据结构


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