（1）右括號總是與最近的左括號匹配

（2）從左往右遍歷字串，遇到左括號就入棧，然後遇到右括號時就把它與棧頂出元素對應的左括號匹配

（3）當棧為空時遇到右括號則此右括號無匹配的左括號

（4）當最終右括號匹配完畢後棧內還有剩餘元素則表明這些位置的左括號沒有與之匹配的右括號

void printMatchedPairs(string exper)

{

int length=(int) exper.size();//字串的長度

arrarStack<int> s;//利用陣列實現的棧，棧中元素為整型儲存左括號在字串中的位置



//掃描字串尋找左括號和右括號

for(int i=0;i<length;i=+)

{

if(exper.at(i)=='(')//當找到左括號時把其序號入棧

s.push(i);

else

     if(exper.at(i)==')')
try//有棧可能為空的異常

{

cout<<s.top()<<" "<<i<<endl;//在i處的右括號和棧中最頂端元素處的左括號匹配

s.pop();

}

catch(stdckEmpty){

cout<<"在此處的右括號沒有找到匹配的做括號"<<endl;

}

}

while(!s.empty())//若此時棧還不為空，則有做括號沒有匹配的右括號

{

cout<<s.top()<<"處的左括號沒有匹配的右括號"<<endl;

s.pop();

}



}