问题 B: 数据结构基础2-括弧匹配检验

p.s.个人收录用

题目描述

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

输入

输入仅一行字符（字符个数小于255,仅由括号组成）

输出

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

样例输入 Copy

[(])

样例输出 Copy

Wrong

代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct sstack {
	char name;
	struct sstack* next;
}mystack;

mystack* init()
{
	mystack* s = (mystack*)malloc(sizeof(mystack));
	if (s != NULL)
		s->next = NULL;
	return s;
}

int is(mystack* top)
{
	if (top->next == NULL)
		return 1;
	else
		return 0;
}

void ppush(mystack* top, char n)
{
	mystack* s = (mystack*)malloc(sizeof(mystack));
	if (s != NULL)
	{
		s->name = n;
		s->next = top->next;
		top->next = s;
	}
}

int ppop(mystack* top, char n)
{
	if (is(top))
		return 0;
	else
	{
		mystack* s = top->next;
		if ((s->name == '(' && n == ')') || (s->name == '[' && n == ']'))
		{
			top->next = s->next;
			s->next = NULL;
			free(s);
			s = NULL;
			return 1;
		}
		else
			return 0;
	}
}

int main()
{
	char a[300] = { 0 };
	scanf("%s", a);
	int l = strlen(a);
	mystack* top = init();
	int flag = 1;
	for (int i = 0; i < l; i++)
	{
		if (a[i] == '(' || a[i] == '[')
			ppush(top, a[i]);
		else if (a[i] == ')' || a[i] == ']')
			flag = ppop(top, a[i]);
		if (!flag)
			break;
	}
	if (flag == 1 && is(top) == 1)
		printf("OK\n");
	else
		printf("Wrong\n");
}