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;
}
uva 327 Evaluating Simple C Expressions 简易C表达式计算 stl模拟的更多相关文章
- UVA 327 -Evaluating Simple C Expressions(栈)
Evaluating Simple C Expressions The task in this problem is to evaluate a sequence of simple C expre ...
- uva 327 - Evaluating Simple C Expressions
Evaluating Simple C Expressions The task in this problem is to evaluate a sequence of simple C exp ...
- uva 1567 - A simple stone game(K倍动态减法游戏)
option=com_onlinejudge&Itemid=8&page=show_problem&problem=4342">题目链接:uva 1567 - ...
- Simplifying Conditional Expressions(简化条件表达式)
1.Decompose Conditional(分解条件表达式) 2.Consolidate Conditional Expressions(合并条件表达式) 3.Consolidate Duplic ...
- UVA - 11954 Very Simple Calculator 【模拟】
题意 模拟二进制数字的位运算 思路 手写 位运算函数 要注意几个坑点 一元运算符的优先级 大于 二元 一元运算符 运算的时候 要取消前导0 二元运算符 运算的时候 要将两个数字 数位补齐 输出的时候 ...
- UVa 10012 - How Big Is It? 堆球问题 全排列+坐标模拟 数据
题意:给出几个圆的半径,贴着底下排放在一个长方形里面,求出如何摆放能使长方形底下长度最短. 由于球的个数不会超过8, 所以用全排列一个一个计算底下的长度,然后记录最短就行了. 全排列用next_per ...
- OAuth2简易实战(二)-模拟客户端调用
1. OAuth2简易实战(二) 1.1. 目标 模拟客户端获取第三方授权,并调用第三方接口 1.2. 代码 1.2.1. 核心流程 逻辑就是从数据库读取用户信息,封装成UserDetails对象,该 ...
- Boolean Expressions POJ - 2106 (表达式求值)
The objective of the program you are going to produce is to evaluate boolean expressions as the one ...
- 【STL+模拟】UVa 506 - System Dependencies
System Dependencies Components of computer systems often have dependencies--other components that m ...
随机推荐
- UIView UITableView 背景图片添加
这几天,经常用到为某个视图设置背景图片,而API中UIView没有设置背景图片的方法,搜集归纳如下: 第一种方法: 利用的UIView的设置背景颜色方法,用图片做图案颜色,然后传给背景颜色. UICo ...
- Codeforces 627 A. XOR Equation (数学)
题目链接:http://codeforces.com/problemset/problem/627/A 题意: 告诉你s 和 x,a + b = s a xor b = x a, b > ...
- Flipping Parentheses(CSU1542 线段树)
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1542 赛后发现这套题是2014东京区域赛的题目,看了排名才发现自己有多low = =! 题目大意 ...
- initialSize,maxTotal,maxIdle,minIdle,maxWaitMillis
初始化连接数:默认值 0 同一时刻可分配最大连接数:默认值 8 ,设置为负数时不做限制 最大空闲连接,默认值 8 ,超出连接将被释放 最小空闲连接数,默认值 0 请求连接最大等待时间(毫秒),默认值 ...
- winrar激活
(从已经死了一次又一次终于挂掉的百度空间人工抢救出来的,发表日期2014-02-11) 新建记事本文件(txt文件),然后将文件另存为以 rarreg.key 为文件名的文件(当然由于设置的不同,可能 ...
- BP神经网络算法学习
BP(Back Propagation)网络是1986年由Rumelhart和McCelland为首的科学家小组提出,是一种按误差逆传播算法训练的多层前馈网络,是眼下应用最广泛的神经网络模型之中的一个 ...
- 用java发送邮件(黄海已测试通过)
/** * java发送带附件的邮件 * 周枫 * 2013.8.10 */ package com.dsideal.Util; import javax.mail.*; import javax.m ...
- C# redis 分布式session存储
https://github.com/uliian/SessionExtentionStore 一个基于Redis的Session存储扩展方案,解决ASP.NET中Session的局限性和跨应用程序使 ...
- EasyUI基础入门之Pagination(分页)
前言 对于一些企业级的应用来说(非站点),页面上最为基本的内容也就是表格和form了.对于类似于ERP这类系统来说数据记录比較大,前端表格展示的时候必需得实现分页功能了.恰巧EasyUI就提供了分页组 ...
- iOS开发——多线程OC篇&(十)多线程NSOperation基本使用
NSOperation基本操作 一.并发数 (1)并发数:同时执⾏行的任务数.比如,同时开3个线程执行3个任务,并发数就是3 (2)最大并发数:同一时间最多只能执行的任务的个数. (3)最⼤大并发数的 ...