给定一个字符串,设计一个算法消除其中成对出现的括号,如果括号不成对,提示异常(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"
#include<iostream>
using namespace std;
bool Bracket(char* psrc,char *pdst)
{
if(psrc==NULL)
{
return false;
}
int bracket_num=0;
while(*psrc)
{
if((*psrc)=='(')
{
bracket_num+