首页 > 其他 > 详细

华为机试—括号匹配

时间:2015-01-11 13:34:09      阅读:303      评论:0      收藏:0      [点我收藏+]

输入一串字符串,其中有普通的字符与括号组成(包括‘(’、‘)’、‘[’,‘]‘),要求验证括号是否匹配,如果匹配则输出0、否则输出1.


Smpleinput:  dfa(sdf)df[dfds(dfd)]   

SmpleoutPut:0


#include <stdio.h>

int main()
{
	char a[100],c,i=0;
	int flag;
	scanf("%c",&c);
	while(c!='\n')
	{
		flag=0;
		switch(c){
		case('('):
			a[i++]=c;
			break;
		case('['):
			a[i++]=c;
			break;
		case(')'):
			if(a[i-1]=='(')
			{
				a[i-1]='\0';
				i--;
			}
			else
				flag=1;
			break;
		case(']'):
			if(a[i-1]=='[')
			{
				a[i-1]='\0';
				i--;
			}
			else
				flag=1;
			break;
		}
		scanf("%c",&c);
	}
	printf("%d\n",flag);

	return 0;
}

技术分享

华为机试—括号匹配

原文:http://blog.csdn.net/wtyvhreal/article/details/42610375

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!