栈的典型题目
每当遇到( { 【 的时候 数据进栈
遇到)}】的时候出栈顶 看是否能匹配 如果能 则出栈 否则 结束
数据结构实验之栈四:括号匹配
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入
输入数据有多组,处理到文件结束。
输出
如果匹配就输出“yes”,不匹配输出“no”
示例输入
sin(20+10){[}]
示例输出
yesno
提示
来源
ma6174
示例程序
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int main()
{
char s[100];
int st[100],top,len,flag;
int i;
while(gets(s)!=NULL)
{
len=strlen(s);
top=0;
flag=1;
for(i=0;i<len;i++)
{
if(s[i]=='('||s[i]=='['||s[i]=='{')
{
st[top++]=s[i];
}
else if(s[i]==')')
{
if(top&&st[top-1]=='(')
st[top--];
else
{
printf("no\n");
flag=0;
break;
}
}
else if(s[i]==']')
{
if(top&&st[top-1]=='[')
st[top--];
else
{
printf("no\n");
flag=0;
break;
}
}
else if(s[i]=='}')
{
if(top&&st[top-1]=='{')
st[top--];
else
{
printf("no\n");
flag=0;
break;
}
}
}
if(flag)
{
if(top==0)
printf("yes\n");
else
printf("no\n");
}
}
return 0;
}