华为机试—括号匹配

标签：华为机试   括号匹配   

输入一串字符串，其中有普通的字符与括号组成（包括‘（’、‘）’、‘[’,‘]‘）,要求验证括号是否匹配，如果匹配则输出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