HDOJ 1237 简单计算器

核心部分伪代码:

stack 符栈,数栈;
c=getchar()
while(c!='\n' || !符栈.empty()){
	if(c是操作数) 数栈.push();c=getchar();
	else if(符栈.empty()) 符栈.push(c);c=getchar();
	else switch(precede(符栈.top(),c)){//比较栈运算符和当前运算符的优先级
				case '<': 符栈.push(c); c=getchar();break;
				case '=': 符栈.pop(); c=getchar();break;//脱括号
				case '>': { //栈顶优先级更高，运算 
					b=数栈.top();数栈.pop();
					a=数栈.top();数栈.pop();
					o=符栈.top();符栈.pop();
					数栈.push(operate(a,o,b));
					break;//不需要getchar(),因为当前c还没有任何操作
				}
			}
}
printf(数栈.top())

实现的时候需要注意：数据类型，操作数是多位数。
除了本篇的思路，计算器还可以用中缀表达式和后缀表达式(逆波兰表达式)实现。

//只有四则运算
#include<bits/stdc++.h>
using namespace std; 
char precede(char a, char b){ //运算符的优先关系 
	char mark[4][4] = { {'>','>','<','<'},
						{'>','>','<','<'},
						{'>','>','>','>'},
						{'>','>','>','>'}
	};
	char ch[4]={'+','-','*','/'};
	for(int i=0;i<4;i++){
		if(a==ch[i])
			for(int j=0;j<4;j++)
				if(b==ch[j]) return mark[i][j];
	}
}
double operate(double a, char o, double b){ //二元运算 
	switch(o){
		case '+': return a+b;
		case '-': return a-b;
		case '*': return a*b;
		case '/': return a/b;
	}
}
int main (){
	string s;
	stack<double>digit; //操作数栈 
	stack<char>mark;  //运算符栈 
	double op1;
	double a,b;
	char o; 
	while(getline(cin, s) && s != "0") {
        for(int i=0; s[i]; i++) { //跳过空格,获取到的就只有数字或者符号 
            if(s[i]==' ') continue;
			else if(isdigit(s[i])) {
                op1 = 0;
                while(isdigit(s[i])) {
                    op1 = op1 * 10 + s[i] - '0';
                    i++;
                }
                i--;
                digit.push(op1);
            }else if(mark.empty()) mark.push(s[i]); //在第一个运算符的时候字符栈里是空的 
			else switch(precede(mark.top(),s[i])){ //比较当前运算符和栈运算符的优先级 
				case '<': mark.push(s[i]); break;
				case '>': { //栈顶优先级更高，就进行运算 
					b=digit.top();digit.pop();
					a=digit.top();digit.pop();
					o=mark.top();mark.pop();
					digit.push(operate(a,o,b));
					i--;
					break;
				}
			}
		}
		while(!mark.empty()){ //这个时候，只剩下前面低优先级运算符和一个高优先级运算符，以及操作数 
				b=digit.top();digit.pop();
				a=digit.top();digit.pop();
				o=mark.top();mark.pop();
				digit.push(operate(a,o,b));
		}
		printf("%.2f\n",digit.top());
	}
	return 0;
}

//四则运算和括号.略微修改上面的就行
#include<bits/stdc++.h>
using namespace std; 
char precede(char a, char b){ //运算符的优先关系 
	char mark[6][6] = { {'>','>','<','<','<','>'},
						{'>','>','<','<','<','>'},
						{'>','>','>','>','<','>'},
						{'>','>','>','>','<','>'},
						{'<','<','<','<','<','='},
						{'>','>','>','>',' ','>'}
	};
	char ch[6]={'+','-','*','/','(',')'};
	for(int i=0;i<6;i++){
		if(a==ch[i])
			for(int j=0;j<6;j++)
				if(b==ch[j]) return mark[i][j];
	}
}
double operate(double a, char o, double b){ //二元运算 
	switch(o){
		case '+': return a+b;
		case '-': return a-b;
		case '*': return a*b;
		case '/': return a/b;
	}
}
int main (){
	string s;
	stack<double>digit; //操作数栈 
	stack<char>mark;  //运算符栈 
	double op1;
	double a,b;
	char o; 
	while(getline(cin, s) && s != "0") {
        for(int i=0; s[i]; i++) { //跳过空格,获取到的就只有数字或者符号 
            if(s[i]==' ') continue;
			else if(isdigit(s[i])) {
                op1 = 0;
                while(isdigit(s[i])) {
                    op1 = op1 * 10 + s[i] - '0';
                    i++;
                }
                i--;
                digit.push(op1);
            }else if(mark.empty()) mark.push(s[i]); //在第一个运算符的时候字符栈里是空的 
			else switch(precede(mark.top(),s[i])){ //比较当前运算符和栈运算符的优先级 
				case '<': mark.push(s[i]); break;
				case '=': mark.pop(); break; 
				case '>': { //栈顶优先级更高，就进行运算 
					b=digit.top();digit.pop();
					a=digit.top();digit.pop();
					o=mark.top();mark.pop();
					digit.push(operate(a,o,b));
					i--;
					break;
				}
			}
		}
		while(!mark.empty()){ //这个时候，只剩下前面很多低优先级运算符和一个高优先级运算符，以及操作数 
				b=digit.top();digit.pop();
				a=digit.top();digit.pop();
				o=mark.top();mark.pop();
				digit.push(operate(a,o,b));
		}
		printf("%.2f\n",digit.top());
	}
	return 0;
}