UVa 327 - Evaluating Simple C Expressions

传送门UVa 327 - Evaluating Simple C Expressions

虽然这题是在树的专题里面, 但是我看了半天还是找不到和树的联系.

只能用自己的方法做了.

如果路过的各位知道怎么用树的方法做, 求指点.....

题意挺简单, 就不说了.

我的思路就按题目里说的

1. 先扫描一遍, 干掉前缀, 干掉的同时对应的值++

2.再扫描一遍, 干掉后缀, 同时值--

3.计算值并输出.

我开了两个字符数组, 两个int数组.

int数组, 一个是用来计算值的时候用的, 另一个是最后输出各字母的值时候用的.

char数组, 一个用来存储原来的算式, 另一个为了计算.

详情见代码

#include <cstdio>
#include <cstring>
#include <cctype>
#include <vector>

using namespace std;

char in[200];
vector<char> temp; //存储的是不带空格的数组.
int num[26]; //储存的是计算用值
int num2[26]; //储存输出用值
int number;
const char word[] = "abcdefghijklmnopqrstuvwxyz";

void Initial();
void EraseEmpty();
void ErasePrefix();
void ErasePostfix();
void Output();

int main()
{
//freopen("input.txt", "r", stdin);
int i;
while (fgets(in, 200, stdin) != NULL)
{
number = 0;
Initial();
EraseEmpty(); //消去空格
ErasePrefix(); //消去前缀.
ErasePostfix(); //消去后缀, 这时只剩下一个基本的表达式.
Output();
memset(in, 0, sizeof(in));
}
return 0;
}

void Output()
{
int i, j;
number = num[temp[0] - 97];
for (i = 0; i < temp.size(); i++)
{
if (temp[i] == '+')
number += num[temp[i + 1] - 97];
else if (temp[i] == '-')
number -= num[temp[i + 1] - 97];
}
printf("Expression: %s", in);
printf(" value = %d\n", number);
for (i = 0; i < 26; i++)
{
for (j = 0; j < temp.size(); j++)
if (word[i] == temp[j])
printf(" %c = %d\n", temp[j], num2[temp[j] - 97]);
}
}

void Initial()
{
temp.clear();
for (int i = 0; i < 26; i++)
{
num[i] = i + 1;
num2[i] = i + 1;
}
}

void EraseEmpty()
{
int i;
for (i = 0; i < strlen(in); i++)
{
if (in[i] == ' ')
continue;
else
temp.push_back(in[i]);
}
}

void ErasePrefix()
{
int i;
for (i = 0; i < temp.size(); i++)
{
if (isalpha(temp[i]))
{
if (i == 0) //因为要检查前两个字符, 如果第一个就是字母会越界.
continue;
else
{
if (temp[i - 1] == '-' && temp[i - 2] == '-')
{
num[temp[i] - 97]--;
num2[temp[i] - 97]--;
temp.erase(temp.begin() + i - 2, temp.begin() + i);
}
else if (temp[i - 1] == '+' && temp[i - 2] == '+')
{
num2[temp[i] - 97]++;
num[temp[i] - 97]++;
temp.erase(temp.begin() + i - 2, temp.begin() + i);
}
}
}
}
}

void ErasePostfix()
{
int i;
for (i = 0; i < temp.size(); i++)
{
if (isalpha(temp[i]))
{
if (i == temp.size() - 1) //同理, 防止越界
break;
else
{
if (temp[i + 1] == '-' && temp[i + 2] == '-')
{
num2[temp[i] - 97]--;
temp.erase(temp.begin() + i + 1, temp.begin() + i + 3); //干掉
}
else if (temp[i + 1] == '+' && temp[i + 2] == '+')
{
num2[temp[i] - 97]++;
temp.erase(temp.begin() + i + 1, temp.begin() + i + 3);
}
}
}
}
}