左右括号是否匹配用的栈

代码如下：

// isMatch.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include<stack>
using namespace std;

void match(char* pData)
{
	stack<char> T;
	while (*pData!='\0')
	{
		switch (*pData)
		{
		case '(':
		case '[':
		case '{':
			T.push(*pData);
			pData++;
			break;
		case ')':
		case ']':
		case '}':
			if (T.empty())
			{
				cout<<"缺少左括号,不匹配"<<endl;
				return ;
			}
			T.pop();
			pData++;
			break;	
		default:
			pData++;
			break;
		}
	}
	if (T.empty())
	{
		cout<<"匹配"<<endl;
	}
	else
	{
		cout<<"不匹配"<<endl;
	}

}


int _tmain(int argc, _TCHAR* argv[])
{
	char* pData="{4*(8-3)-[(7-1)()*5-9]}*3-9*(5-3)";
	match(pData);

	system("pause");
	return 0;
}