数据结构实验之栈4：括号匹配 字符串匹配
数据结构实验之栈四：括号匹配 字符串匹配
数据结构实验之栈四：括号匹配
数据结构实验之栈四：括号匹配
Time Limit: 1000MS Memory limit: 65536K
题目描述
给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入
输入数据有多组，处理到文件结束。
输出
如果匹配就输出“yes”，不匹配输出“no”
示例输入
sin(20+10)
{[}]
示例输出
yes
no
每当遇到（ { 【 的时候 数据进栈
遇到）}】的时候出栈顶 看是否能匹配 如果能 则出栈 否则 结束
注意输入的时候有空格
#include<cstdio>
#include<stack>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
stack<int>S;
string c;
while(getline(cin,c))
{
int flag=0;
while(!S.empty())
{
S.pop();
}
for(int i=0; i<c.size(); i++)
{
if(c[i]=='('||c[i]=='{'||c[i]=='[')
{
S.push(c[i]);
}
else if(c[i]==')')
{
if(S.empty())
{
flag=1;
break;
}
else
{
char s;
s=S.top();
if(s=='(')
{
S.pop();
}
else
{
flag=1;
break;
}
}
}
//
else if(c[i]==']')
{
if(S.empty())
{
flag=1;
break;
}
else
{
char s;
s=S.top();
if(s=='[')
{
S.pop();
}
else
{
flag=1;
break;
}
}
}
//
else if(c[i]=='}')
{
if(S.empty())
{
flag=1;
break;
}
else
{
char s;
s=S.top();
if(s=='{')
{
S.pop();
}
else
{
flag=1;
break;
}
}
}
if(flag==1) break;
}
if(flag==0&&S.empty()) printf("yes\n");
else printf("no\n");
}
return 0;
}
/**************************************
Problem id : SDUT OJ E
User name : ACboy
Result : Accepted
Take Memory : 1568K
Take Time : 0MS
Submit Time : 2013-01-23 11:29:52
**************************************/