开括号与比括号的匹配.cpp

开括号和比括号的匹配

#include<iostream.h>
#include<stdlib.h>
#include<string.h>
#include"SeqStack.h"
void main()
{
	SeqStack<char>MyStack;
	char str[200];
	cout<<"输入字符序列"<<endl;
	cin.getline(str,20);
	for(int i=0;i<=strlen(str);i++)
	{
		char c=str[i];
		if(c=='(' || c=='['|| c=='{')
		{
			Mystack.Push(c);
			top++;
		}
		else if(c==')')
		{
			if(top==0)
				return 0;
			else if(stack[top-1]==')')
			{ 
				Mystack.Pop(c);
				top--;
			}
		}
		else if(c==']')
		{
			if(top==0)
				return 0;
			else if(stack[top-1]=='[')
			{ 
				Mystack.Pop(c);
				top--;
			}
		}

		else if(c=='}')
		{
			if(top==0)
				return 0;
			else if(stack[top-1]=='{')
			{ 
				Mystack.Pop(c);
				top--;
			}
	}
		 if(top==0)  
			 return 1;  
		else  
			return 0;
}