本关的编程任务是补全右侧代码片段Bracket_Match中Begin至End中间的代码,具体要求如下:
在Bracket_Match中,利用栈stack判断括号是否匹配, 若匹配输出YES,否则输出NO,末尾换行。
测试说明
平台将自动编译补全后的代码,并生成若干组测试数据,接着根据程序的输出判断程序是否正确。
以下是平台的测试样例:
样例一:
测试输入:
6
{[()]}
预期输出:
YES
样例二:
测试输入:
4
[(])
预期输出:
NO
开始你的任务吧,祝你成功!
//
// stack_.cpp
// Bracket_Match
//
// Created by ljpc on 2018/4/18.
// Copyright © 2018年 ljpc. All rights reserved.
//
#include "stack_.h"
// 栈表操作实现文件
//////////////////////////////////////////////////////////////
Stack* Stack_Create(int maxlen)
// 创建栈
{
Stack* stk = (Stack*)malloc(sizeof(Stack));
stk->data = (T*)malloc(sizeof(T)*maxlen);
stk->max = maxlen;
stk->top = -1;
return stk;
}
void Stack_Free(Stack* stk)
// 释放栈
{
free(stk->data);
free(stk);
}
void Stack_MakeEmpty(Stack* stk)
// 置为空栈
{
stk->top = -1;
}
bool Stack_IsEmpty(Stack* stk)
// 判断栈是否空
{
return -1 == stk