括号匹配——"() and []"

2019独角兽企业重金招聘Python工程师标准>>>

<!-- lang: cpp -->
#include <stdio.h>
#include <string.h>
#include <stdlib.h>



int main(){
	char input[100];
	char buf[100];

	int i;
	int j=0;

	gets(input);

	for(i=0;i<=strlen(input)-1;i++)
	{
		if(j<0)
		{
			printf("1");
			return -1;
		}

		if(*(input+i) == '(')
			buf[j++] = '(';
		else if(*(input+i) == '[')
			buf[j++] = '[';
		else if(*(input+i) == ')')
		{
			if(j<1)
			{
				printf("1");
				return -1;
			}

			if(buf[j-1] == '(')
				j=j-1;
			else
			{
				printf("1");
				return -1;
			}
		}else if(*(input+i) == ']')
		{
			if(j<1)
			{
				printf("1");
				return -1;
			}

			if(buf[j-1] == '[')
				j=j-1;
			else
			{
				printf("1");
				return -1;
			}
		}
	}


	if(j == 0)
		printf("0");


	return 0;
}

转载于:https://my.oschina.net/dongdong2012/blog/162417