您的位置:首页 > 其它

华为机试—括号匹配

2015-01-11 12:57 531 查看


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;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: