uva 327 Evaluating Simple C Expressions 简易C表达式计算 stl模拟

由于没有括号，只有+，-，++，--，优先级简单，所以处理起来很简单。

题目要求计算表达式的值以及涉及到的变量的值。

我这题使用stl的string进行实现，随便进行练手，用string的erase删掉全部空格，然后对++、--进行处理然后删去，最后就只剩简单式子了，简单循环下就出来了。

这里有几个坑点：

1.erase函数删除字符后，后面字符的下标都会发生变化，刚开始使用i++去检查空格，结果删除后会跳掉字符。

2.++、--的后缀处理要注意，我开了两个数组放后缀运算的。

3.输出的变量值是当前后自增后的数。

唉，我发现我每次写stl，代码都很乱哪，果然缺欠练习呢。

代码:

#include <iostream>
#include <string>
using namespace std;
 
int v[27], used[27];
int p[27], m[27];			//record the i++ i--
 
int main() {
	string str;
	while (getline(cin, str) != NULL) {
		cout << "Expression: " << str << endl;
		int value = 0;
		for (int i = 0; i < 26; i++)
			v[i] = i + 1, used[i] = p[i] = m[i] = 0;
		for (int i = 0; i < str.size();)
			if (str[i] == ' ')
				str.erase(i, 1);
			else
				i++;
		size_t f1, f2;
		while (1) {
			f1 = str.find("++");
			if (f1 != string::npos) {
				if (str[f1 - 1] >= 'a' && str[f1 - 1] <= 'z')
					p[str[f1 -1] - 'a']++;
				else
					v[str[f1 + 2] - 'a']++;
				str.erase(f1, 2);
			}
//			cout << str << endl;
			f2 = str.find("--");
			if (f2 != string::npos) {
				if (str[f2 - 1] >= 'a' && str[f2 - 1] <= 'z')
					m[str[f2 -1] - 'a']--;
				else
					v[str[f2 + 2] - 'a']--;
				str.erase(f2, 2);
			}
			if (f1 == string::npos && f2 == string::npos)
				break;
//			cout << str << endl;
		}//while
//		cout << value << endl;
		value += v[str[0] - 'a'];
		used[str[0] - 'a'] = 1;
		for (int i = 1; i < str.size(); i++) {
			if (str[i++] == '+')
				value += v[str[i] - 'a'], used[str[i] - 'a'] = 1;
			else
				value -= v[str[i] - 'a'], used[str[i] - 'a'] = 1;
//		cout << str[i-1] << str[i]<<' ' << value << endl;
		}//for
		cout << "    value = " << value << endl;
		for (int i = 0; i < 26; i++)
			if (used[i])
				cout << "    " << char('a' + i) << " = "<< v[i] + p[i] + m[i] << endl;
	}//while
	return 0;
}