WLACM 1079: 括弧匹配检验 栈入门

                                                1079: 括弧匹配检验

                                                                   时间限制: 1 Sec  内存限制: 128 MB
                                                                   [提交][状态][讨论版][命题人: 外部导入] 

 

题目描述

 

       假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(()))均为错误的匹配。

现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK”，不匹配就输出“Wrong”。

输入一个字符串：[([][])]，输出：OK

输入

 

       输入仅一行字符（字符个数小于255）

输出

 

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

样例输入

[(])

样例输出

Wrong

来源

栈和队列 

 

     此题常规循环一看就很难做，但是括号匹配容易让人想到栈，考虑用栈来写。

 

#include 
#include
#include
using namespace std;
//<>,(),[],{}
char fan(char a){
	if(a=='<')
		return '>';
	else if (a=='(')
		return ')';
	else if(a=='[')
		return ']';
	else if(a=='{')
		return '}';
	else if(a=='>')
		return '<';
	else if (a==')')
		return '(';
	else if(a==']')
		return '[';
	else if(a=='}')
		return '{';
	 
}
int main(int argc, char *argv[])
{
	char s[256];
	int n,j,i;
	scanf("%d",&n);
	for(i=0;i a;
		scanf("%s",s);
		int l=strlen(s);
		for(j=0;j

  此题为栈入门题，对于常规的栈增加了括号数量与括号顺序。

 这题还没想到很快的方法。。。这么长的代码写的头都痛了。。。。