中缀试转后缀试及前缀试并计算其结果

/*

 参考大神nb的代码，感觉思路不错！终于搞明白了！一开始不明白在计算表达式的时候，利用栈到底做了什么！现在感觉我们利用栈就是模拟我们书面上计算表达式，

 将优先级高的运算先计算出来，然后放进栈中，等待下一次的计算

#include iostream 

#include string 

#include stack 

#include cstdio 

using namespace std;

class node

public:

 double ret;

 string prefix, suffix;//前缀表达式和后缀表达式 

 node()

 ret=0;

 prefix=suffix=""; 

stack node optd;//操作数栈

stack char optr;//操作符栈

char formula[1000];//表达式以"=" 结束 

int cmp(char ch)//定义符号的优先级

 switch(ch)

 case #: return -2;

 case =: return -1;

 case +:

 case -: return 1;

 case *:

 case /: return 2;

 case (: return 3;

 case ): return 0;

 return -2;

double deal(double x, char ch, double y)

 switch(ch)

 case +: return x+y;

 case -: return x-y;

 case *: return x*y;

 case /: return x/y;

 return 0.0;

void cal()

 int i=0, n;

 node num, aTmp, bTmp;

 while(optr.top()!==)

 if(formula[i] =0 formula[i] =9)

 sscanf(formula+i, "%lf%n", num.ret, 

 num.prefix.assign(formula+i, n);

 num.suffix.assign(formula+i, n);

 i+=n;

 optd.push(num);

 else

 if(optr.top()==( formula[i]==))//消除一对括弧 

 optr.pop();

 ++i;

 if(cmp(formula[i]) cmp(optr.top()) || optr.top()==()//当前运算符大于栈顶运算符直接进栈

 optr.push(formula[i]);

 ++i;

 else

 char ch=optr.top(), preTmp[]={ch,  , \0}, sufTmp[]={ , ch, \0} ;

 optr.pop();//弹出一个栈顶操作符 

 bTmp=optd.top(); optd.pop();//得到第二个操作数 

 aTmp=optd.top(); optd.pop();//得到第一个操作数 

 aTmp.ret=deal(aTmp.ret, ch, bTmp.ret);

 aTmp.suffix+=" " + bTmp.suffix + sufTmp;//得到运算后的后缀式子

 aTmp.prefix=preTmp + aTmp.prefix + " " + bTmp.prefix;//得到运算前的后缀式子

 optd.push(aTmp);//不要忘记将计算的结果放入栈中 

 optr.pop();//别忘记弹出栈顶上的= 

int main()

 optr.push(#);//初始化栈顶操作符是‘#’ 

 while(cin formula)

 cal();

 node ans=optd.top(); optd.pop();

 cout "表达式结果：" ans.ret endl "前缀试：" ans.prefix+= endl "后缀试：" ans.suffix+= endl; 

 return 0;

}

单词替换，现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 给定一个字符串 aa，请你按照下面的要求输出字符串 bb。 给定字符串 aa 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到 bb 的第一个字符； 给定字符串 aa 的第二个字符的 ASCII 值加第三个字符的 ASCII 值，得到 bb 的第二个字符；