消除字串中成對的括號

給定乙個字串，設計乙個演算法消除其中成對出現的括號，如果括號不成對，提示異常（error），例如：（1，（2,3），（4，（5,6），7））轉化為1,2,3,4,5,6,7；

例如（1，（2,3），（4，（5,6），7），提示error。

思路：遍歷原始陣列，如果是左括號（「（」），設定括號標誌位加1，如果是右括號（「）」），設定括號標誌位減一，如果都不是，則把數字放入目的陣列。最後通過判斷括號標誌位是否為0判斷原始字串中的括號是否成對出現。

// bracket_in_string.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#includeusing namespace std;

bool bracket(char* psrc,char *pdst)

int bracket_num=0;

while(*psrc)

else if((*psrc)==')')

else

}*pdst='\0'; //在目的陣列末尾加上結束標誌

if(bracket_num!=0)

else }

int _tmain(int argc, _tchar* argv)

{ char *src="(123(23)";

char *dst=new char[strlen(src)];

if(bracket(src,dst))

{ cout《另一種思路是借助於棧實現功能，如果是左括號（「（」），就把左括號入棧，如果是右括號（「）」），就把左括號出棧，如果都不是，則把數字放入目的陣列。最後通過判斷棧是否為空判斷原始字串中的括號是否成對出現。