括号匹配（字符串）

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

void leftRight(string s,vector<int> &leftBracket,vector<int> &rightBracket)
{
    unsigned len = s.size();
    leftBracket.clear();
    rightBracket.clear();
    for(unsigned i=0;i<len;i++)
    {
        if(s[i]==‘(‘)
            leftBracket.push_back(i);
        else if(s[i]==‘)‘)
            rightBracket.push_back(i);
    }

}

void Bracket(char* src, char* dst)
{
   
   vector<int> leftBracket,rightBracket;//存放左右括号的下标
   unsigned len = strlen(src);
   string s(src,src+len);

   leftRight(s,leftBracket,rightBracket);
   unsigned len1 = leftBracket.size(),len2=rightBracket.size();
   
   while(len1>len2)
   {
     s.erase(leftBracket[len1-1],1);
     leftRight(s,leftBracket,rightBracket);
     len1--;
   }
   while(len1<len2)
   {
     s.erase(rightBracket[len2-1],1);
     leftRight(s,leftBracket,rightBracket);
     len2--;
   }
   

   unsigned k1 ,k2 ;
   vector<int> era;//要删除的元素的下标
   for(k1 = len1-1;k1>0;k1--)//删除不需要的括号对
   {
        
       if(leftBracket[k1]-leftBracket[k1-1]!=1)
       {
           for(k2 = 0;k2<len2;k2++)
           {
             if(leftBracket[k1]<rightBracket[k2])
             {
                 
                 rightBracket[k2]=0;
                 break;
             }

           }//end for
       }//end if

       else
       {
         for(k2 = 0;k2<len2-1;k2++)
           {
             if(leftBracket[k1]<rightBracket[k2] && leftBracket[k1-1]<rightBracket[k2+1] && rightBracket[k2+1]-rightBracket[k2]==1)
             {
                 era.push_back(leftBracket[k1]);
                 era.push_back(rightBracket[k2]);
                 rightBracket[k2]=0;                 
                 break;
             }

           }//end for
       
       }//end else

   } //end for
if(era.size()!=0)//有大下标到小下标依次删除多余的括弧
{
    sort(era.begin(),era.end());
    for(int i=era.size()-1;i>=0;i--)
    {
        s.erase(era[i],1);
    }
}

strncpy(dst,&s[0],s.size());
dst[s.size()]=‘\0‘;
}
void main()
{    
    char* src = "((1+2)*((34-2))+((2*8-1)"; 
    char* dst = new char[100];
    Bracket(src, dst);    
    puts(dst);
}