字符串括号匹配（c实现）

本程序时对一个字符串，判断其中括号（小，中，大括号）是否匹配

/*
* Copyright （c） 2009 深圳华清心仪医疗电子有限公司
* All right reserved.
* 
* File Name: bracket.h
*
* abstract:
*      bracket match by stack
*
* Current Version: 1.1
* Author: Zhitian Lu
* Completion Date: 2009.7.20
*/

#include “bracket.h“

/* Function introduced:
*	To determine whether the bracket is matched
* Input Parameters:
*	char *str
* Output Parameters:
* Return Value:
*/
bool IsBracketMatch（char *str）
{
	if （str == NULL）
		return false;

	int n = strlen（str）;

	Stack *s = NULL;
	Stack *p =s;
	Stack *q;

	while（*str）
	{
		if （*str == ‘（‘ || *str == ‘[‘ || *str == ‘{‘）//push stack
		{
			if （p == NULL）
			{
				p = new Stack;
				p->b = *str;
				p->next = NULL;
				p->prior = NULL;
			}
			else
			{
				Stack *temp;
				temp = new Stack;
				temp->b = *str;
				temp->next = NULL;
				temp->prior = NULL;
				p->next = temp;
				temp->prior = p;
				p = temp;
			}
		}
		switch （*str）//pop stack
		{
		case ‘）‘:
			if（NULL == p）
			{
				return false;
			}
			if （p->b == ‘（‘）
			{
				q = p;
				p = p->prior;
				delete q;
			}
			else
			{
				return false;
			}
			break;
		case ‘]‘:
			if（NULL == p）
			{
				return false;
			}
			if （p->b == ‘[‘）
			{
				q = p;
				p = p->prior;
				delete q;
			}
			else
			{
				return false;
			}
			break;
		case ‘}‘:
			if（NULL == p）
			{
				return false;
			}
			if （p->b == ‘{‘）
			{
				q = p;
				p = p->prior;
				delete q;
			}
			else
			{
				return false;
			}
			break;
		}
		str++;
	}
	if（NULL == p）
	{
		return true;
	}
	else
	{
		while（p）
		{
			q = p;
			p = p->prior;
			delete q;
		}
		return false;
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1715  2009-07-21 08:47  括号匹配\bracket.cpp

     文件        410  2009-07-20 12:50  括号匹配\bracket.h

     文件       2925  2009-07-21 08:47  括号匹配\Debug\bracket.obj

     文件       2844  2009-07-21 08:47  括号匹配\Debug\main.obj

     文件      58368  2009-07-21 08:47  括号匹配\Debug\vc60.idb

     文件      61440  2009-07-21 08:47  括号匹配\Debug\vc60.pdb

     文件     176186  2009-07-21 08:47  括号匹配\Debug\括号匹配.exe

     文件     212144  2009-07-21 08:47  括号匹配\Debug\括号匹配.ilk

     文件     186936  2009-07-20 10:50  括号匹配\Debug\括号匹配.pch

     文件     492544  2009-07-21 08:47  括号匹配\Debug\括号匹配.pdb

     文件        185  2009-07-20 12:51  括号匹配\main.cpp

     文件       4424  2009-07-20 12:17  括号匹配\括号匹配.dsp

     文件        541  2009-07-20 08:42  括号匹配\括号匹配.dsw

     文件      50176  2009-07-21 08:48  括号匹配\括号匹配.ncb

     文件      54784  2009-07-21 08:48  括号匹配\括号匹配.opt

     文件       1341  2009-07-21 08:47  括号匹配\括号匹配.plg

     目录          0  2009-07-21 08:47  括号匹配\Debug

     目录          0  2009-07-21 08:48  括号匹配

----------- ---------  ---------- -----  ----

              1306963                    18