uva 327 Evaluating Simple C Expressions 简易C表达式计算 stl模拟
来源:互联网 发布:数据安全管理的概念 编辑:程序博客网 时间:2024/05/22 03:49
由于没有括号,只有+,-,++,--,优先级简单,所以处理起来很简单。
题目要求计算表达式的值以及涉及到的变量的值。
我这题使用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);elsei++;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']++;elsev[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']--;elsev[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;elsevalue -= v[str[i] - 'a'], used[str[i] - 'a'] = 1;//cout << str[i-1] << str[i]<<' ' << value << endl;}//forcout << " value = " << value << endl;for (int i = 0; i < 26; i++)if (used[i])cout << " " << char('a' + i) << " = "<< v[i] + p[i] + m[i] << endl;}//whilereturn 0;}
- uva 327 Evaluating Simple C Expressions 简易C表达式计算 stl模拟
- UVa 327 Evaluating Simple C Expressions (模拟)
- UVa 327 Evaluating Simple C Expressions
- UVa 327 - Evaluating Simple C Expressions
- uva 327 - Evaluating Simple C Expressions
- uva 327 - Evaluating Simple C Expressions
- UVa 327 - Evaluating Simple C Expressions
- uva 327 - Evaluating Simple C Expressions
- uva 327 Evaluating Simple C Expressions
- 数据结构 uva-327-Evaluating Simple C Expressions
- UVa 327 - Evaluating Simple C Expressions
- uva 327--Evaluating Simple C Expressions
- uva 327 Evaluating Simple C Expressions
- uva 327 - Evaluating Simple C Expressions
- uva 327 - Evaluating Simple C Expressions
- UVa 327 - Evaluating Simple C Expressions
- UVA 327 Evaluating Simple C Expressions
- UVA - 327 Evaluating Simple C Expressions
- “爱因斯坦的超级问题:谁养鱼?”
- zzzz中国bbbb
- uva 12100 Printer Queue 优先级队列模拟题 数组模拟队列
- pthread_cond_signal
- (转载)Cocos2d-x学习之windows 7的visual studo 2010开发环境安装
- uva 327 Evaluating Simple C Expressions 简易C表达式计算 stl模拟
- 15-多线程编程(02-AsyncTask异步任务介绍二)
- [2013.7.15] 工作日志
- Servlet的几种跳转
- 设置Linux可以查看历史命令的执行时间
- 华为手机logcat不出日志解决方案
- struts2学习笔记----wildcard
- 设计模式
- 《算法导论》习题解答 Chapter 22.1-2(邻接矩阵与链表)