//Exercise
//9.43:
//使用 stack 对象处理带圆括号的表达式。遇到左圆括号时,将其标记下来。然后在遇到右加括号时,弹出 stack对象中这两边括号之间的相关元素(包括左圆括号)。接着///在 stack 对象中压入一个值,用以表明这个用一对圆括号括起来的表达式已经被替换。
//代码如下:
#include <string>
#include <iostream>
#include <stack>
using namespace std;
int main()
{
string exp;
stack<char> sexp;
cout<<"please input the string:"<<endl;
cin>>exp;
string::iterator s_iter=exp.begin();
while(s_iter!=exp.end())
{
if(*s_iter!=')')
sexp.push(*s_iter);
else
{
while(!sexp.empty()&&sexp.top()!='(')
sexp.pop();
if(sexp.empty())
cout<<"There is no match for ()!"<<endl;
else
{
sexp.pop();
sexp.push('$');
}
}
s_iter++;
}
while(!sexp.empty())
{
cout<<sexp.top();
sexp.pop();
}
cout<<endl;
}
//下面还有一个版本:
#include <string>
#include <iostream>
#include <stack>
using namespace std;
int main()
{
string exp;
stack<char> sexp;
cout<<"please input the string:"<<endl;
cin>>exp;
string::iterator s_iter=exp.begin();
while(s_iter!=exp.end())
{
if(*s_iter!=')')
sexp.push(*s_iter);
else
while(!sexp.empty()&&sexp.top()!='(') //和上一个相比,这个地方有问题,和上面一个对比一下看看那些地方不同,但是发生段错误的原因的在那?
sexp.pop();
if(sexp.empty())
cout<<"There is no match for ()!"<<endl;
if(sexp.top()=='(')
{
sexp.pop();
sexp.push('$');
}
s_iter++;
}
while(!sexp.empty())
{
cout<<sexp.top();
sexp.pop();
}
cout<<endl;
}
//这个版本是之前做的错误版本,但是运行的时候会发生段错误,原因是什么呢?