表达式求值

问题 F: 表达式求值

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 6
提交 状态 讨论版

命题人:admin

题目描述

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

 

输入

输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘 法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 2^31 -1 之间的整数。
输入数据保 证这一行只有 0~ 9、+、*这 12 种字符。

 

输出

输出只有一行，包含一个整数，表示这个表达式的值。
注意：当答案长度多于 4 位时， 请只输出最后 4 位，前导 0 不输出。

 

样例输入

1+1*3+4 

 

样例输出

8

 

提示

样例 计算的结果为 8，直接输出 8。


【数据范围】
    对于 30%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100；
     对于 80%的数据，0≤表达式中加法运算符和乘法运算符的总数≤1000；
    对于 100%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100000。

 由于这个公式里只有+和*，而我们肯定要先算乘后算+，所有我们可以先将所有的加数部分存放到一个数组里，将所有的乘数部分的积放到数组里（比如1+1*3+4，加数部分有1和4，将1和4都放到数组里，乘数部分有3*4，将他们的成绩结果放到数组里

），最后数组里所有数加起来就是结果

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
typedef long long int LL;
using namespace std;
const int mod = 10000;

int main() {
	//freopen("text3.txt", "r", stdin);
	string str;
	cin >> str;//把表达式作为一个字符串读取
	vector<LL>ve;//vecor用来存取表达式中的加数或乘数的积
	LL he = 0;
	bool flag = false;
	LL pre = 0;//pre用来表示+或*前面的数的大小
	
	for (int i = 0; i < str.length(); i++) {
		if (str[i] == '+') {
			ve.push_back(pre%mod);//遇到+我们就将上次循环计算的结果（pre）放到vector里
			flag = true;//当遇到+说明前面的连续数字字符部分已经遍历结束，做一下标记
		}
		else if (str[i] == '*') {
			int j = i + 1;//定位到*（i）后面的数字字符（i+1）的开头部分
			LL lat = 0;//lat用来表示*后面的数的大小
			while (str[j] >= '0'&&str[j] <= '9'&&j < str.length()) {//将*后面的数字字符转化为整数
				lat = (lat * 10 + str[j] - '0');
				j++;
			}
			i = j - 1;/*同时将i的坐标更新的j（数字字符部分已经在while循环里遍历过，for循环内不必再遍历）
					   由于while的最后一次循环j定位到数字字符的后一位，因此这里j要减一
			            */
			pre = (pre*lat) % mod;//将*前面的结果（pre）与后面的结果（lat）相乘（不要忘了取模）
			flag = true;//当遇到*说明前面的连续数字字符部分已经遍历结束，做一下标记
		}
		else {

			if (flag) {/*flag用来判断字符串
				       是不是连续（比如当遇到*或+是，要将我们要统计的数字字符串结果清零，
					   重新统计新的数字字符串大小）*/
				pre = 0;
				
			}
			flag = false;

			pre = (pre * 10 + str[i] - '0');//将字符串转化为整数
			
		}

	}
	LL rr = 0;
	for (int i = 0; i < ve.size(); i++) {
		rr = (ve[i] + rr) % mod;
	}

	rr = rr + pre;/*由于公式的最后一部分一定是数字字符，在while循环里由于最后的数字字符
				  后没有遇到运算符（*或+），所以最后的运算结果（pre）无法再for循环里加入到vector，
				  所以我们需要最后单独加到结果里*/
	printf("%d", rr%mod);
	return 0;
}