(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();
}
}