主函数.cpp

来自「开括号和比括号的匹配」· C++ 代码 · 共 54 行

#include<iostream.h>
#include<stdlib.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(data[top-1]==')')
			{ 
				Mystack.Pop(c);
				top--;
			}
		}
		else if(c==']')
		{
			if(top==0)
				return 0;
			else if(data[top-1]=='[')
			{ 
				Mystack.Pop(c);
				top--;
			}
		}

		else if(c=='}')
		{
			if(top==0)
				return 0;
			else if(data[top-1]=='{')
			{ 
				Mystack.Pop(c);
				top--;
			}
	}
		 if(top==0)  
			 cout<<"匹配"<<endl;  
		else  
			cout<<"不匹配"endl<<;
}