paren.cpp

FZU 大二 的数据结构与算法 老师出的题目的优秀作业 第2到第5章

#include <fstream>
using namespace std;
void main()
{
	ifstream in("prog.cpp");
	ofstream out("output.txt");
	char str[1024],c;
	long b[4],e[4],i;
	for(i=0;i<4;i++)
		b[i]=e[i]=0;
	while(!in.fail())
	{
		in>>str;
		i=0;
		while(c=str[i++])
		{
			switch(c)
			{
			case '<':
				b[0]++;
				break;
			case '>':
				if(b[0])
					b[0]--;
				else
					e[0]++;
				break;
			case '(':
				b[1]++;
				break;
			case ')':
				if(b[1])
					b[1]--;
				else
					e[1]++;
				break;
			case '[':
				b[2]++;
				break;
			case ']':
				if(b[2])
					b[2]--;
				else
					e[2]++;
				break;
			case '{':
				b[3]++;
				break;
			case '}':
				if(b[3])
					b[3]--;
				else
					e[3]++;
				break;
			}
		}
	}
	for(i=0;i<4;i++)
		if(e[i]+b[i])
			out<<"No"<<endl;
		else
			out<<"Yes"<<endl;
}