数据结构笔记之——括号匹配(栈的应用之一)(SDOJ 2134)

//  度过了上周的悲催状态，我决定好好学习了……

//书上括号匹配是栈的简单应用，正好在SDOJ上看到这道题，顺便做了下

题目地址:SDOJ 2134

数据结构实验之栈四：括号匹配

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入

输入数据有多组，处理到文件结束。

输出

如果匹配就输出“yes”，不匹配输出“no”

示例输入

sin(20+10){[}]

示例输出

yesno

提示

来源

ma6174

 

Code:

#include 
#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    char str[100];
    int i,len,leaf;
    stack s;
    while(gets(str))//用gets() 输入整行 可以包括空格  !!! 题目中字符串包含空格
    {
        len = strlen(str);
        leaf = 1;
        //printf("%d %s\n",len,str);
        for(i = 0;i