HDU 1237 简单计算器（中缀表达式求值）

http://acm.hdu.edu.cn/showproblem.php?pid=1237

分析：

中缀表达式求值       题目中没有括号        代码里加了括号

首先知道运算符的优先关系

计算方法

设置两个栈     一个符号栈      一个数字栈

初始化符号栈    将一个 "#" 压入占中

将得到的字符串处理为只含有数字和运算符    末尾加入 "#"

扫描处理后的字符串

如果扫描为运算符     将该运算符与符号栈栈顶运算符比较

如果栈顶运算符优先级低于该运算符    该运算符入栈

如果栈顶运算符优先级等于该运算符    托括号操作    弹出栈顶运算符

如果栈顶运算符优先级高于该运算符    从数字栈中弹出两个数字与栈顶运算符运算    将计算结果重新压入数字栈   并将栈顶运算符弹出    该运算符入栈

如果扫描为数字     将数字压入数字栈

最后    数字栈栈顶元素即为结果

代码写的相当丑    还望指正

AC代码：

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <stack>using namespace std;char str[1005];char ans[1005][1005];char *Sep=" ";  char *p;  double calculate(double a,double b,char c){    if(c=='+')  return a+b;    if(c=='-')  return a-b;    if(c=='*')  return a*b;    if(c=='/')  return a/b;}int judge(char p1,char p2){    if (p1=='+'||p1=='-'){    if (p2=='+'||p2=='-'||p2==')'||p2=='#') return 1;        else return -1;}        else if (p1=='*'||p1=='/'){    if (p2=='(') return -1;        else return 1;}       else if (p1=='('){    if (p2==')') return 0;        else return -1;}       else if (p1==')') return 1;    else if (p1=='#'){    if (p2=='#') return 0;        else return -1;}        }int main (){    while (gets(str)){     int len=strlen(str);    str[len]=' ';    str[len+1]='#';        stack<char> S1; //     符号栈         stack<double> S2; //    数字栈         S1.push('#');        p=strtok(str,Sep);        int l=0;        memset(ans,0,sizeof(ans));        do{strcpy(ans[l++],p);}while((p=strtok(NULL,Sep)));        if (!strcmp(ans[0],"0")&&l==2) break;        int index=0;        while (ans[index][0]!='#'||S1.top()!='#'){        if (!isdigit(ans[index][0])){//        为运算符                 char temp=S1.top();                int tt=judge(temp,ans[index][0]);                if (tt==-1){                    S1.push(ans[index][0]);index++;                }                else if (tt==0){                    S1.pop();index++;                }                else if (tt==1){                    double a=S2.top();                    S2.pop();                    double b=S2.top();                    S2.pop();                    S2.push(calculate(b,a,S1.top()));                    S1.pop();                }            }            else {//      为数字                 S2.push(atof(ans[index]));index++;            }}        printf ("%.2lf\n",S2.top());    }    return 0;}

这里是前缀表达式和后缀表达式的求值     http://blog.csdn.net/mm__1997/article/details/72964903