92 表达式求值

92 表达式求值

作者: 朱星垠 时间限制: 1S章节: 字符串

问题描述 :

以字符串形式输入仅有整数和加减（正负）号构成的表达式，输出该表达式的值。

输入说明 :

标准输入设备中有多组测试数据，每组输入数据由一行组成，输入仅有整数和加减（正负）号构成的表达式（但是表达式可以插入空格）。

输出说明 :

依次输出从标准输入设备中读入的每一组测试数据对应的结果，输出一行，输出该表达式的值。所有数据前后没有多余的空格，两组数据之间也没有多余的空行。

输入范例 :

3+ 4+ 5+6
0+1
输出范例 :

18
1

#include<stdio.h>
#include<string.h>
int main(){
	char str[100];
	char op[50];
	int num[50];
	int i,j,k,len,lenOp,lenNum,sum,r,flag;
	while(gets(str)){
		memset(op,0,sizeof(char)*50);
		memset(num,0,sizeof(int)*50);
		len=strlen(str);
		lenOp=0;
		lenNum=0;
		//操作数依次放入num数组中
		r=0;
		for(i=0;i<len;i++){
			if(str[i]==' '){
				flag=1;
			}
			//操作符依次放入op数组中
			if(str[i]=='+'||str[i]=='-'){
				op[lenOp++]=str[i];
				flag=1;
			}
			if(str[i]>='0'&&str[i]<='9'){
				r++;
				if(i!=len-1){
					flag=0;
				}else{
					flag=1;
				}	
			}
			if(flag==1&&r>0){
				sum=0;
				if(i!=len-1){
					for(j=i-r;j<i;j++){
						sum=10*sum+str[j]-'0';
					}
				}else{
					for(j=i-r+1;j<=i;j++){
						sum=10*sum+str[j]-'0';
					}
				}
				num[lenNum++]=sum;
				r=0;
				flag=0;
			}
		}
	
		//依次从num中去数，从op中去操作符
		k=0;
		//以运算符开头
		if(str[0]=='+'||str[0]=='-'){
			//如：-20+10
			if(str[0]=='-'){
				sum=-num[k];
			}else{
				//+20+10
				sum=num[k];
			}
			k++;
			// i 从1开始跳过第一运算符
			for(i=1;i<lenOp;i++){
				if(op[i]=='+'){
					sum+=num[k++];
				}else if(op[i]=='-'){
					sum-=num[k++];
				}
			}
		}else{
			//以数字开头
			sum=num[k];
			k++;
			for(i=0;i<lenOp;i++){
				if(op[i]=='+'){
					sum+=num[k++];
				}else if(op[i]=='-'){
					sum-=num[k++];
				}
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}