UVa 327 - Evaluating Simple C Expressions-白红宇

UVa 327 - Evaluating Simple C Expressions

阅读量：4074 次

发布时间：2019-05-25

本文共 1384 字，大约阅读时间需要 4 分钟。

3763

30.56%

1145

70.66%

题目链接：

题目类型：数据结构，二叉树

样例输入：

a + bb - za+b--+c++c+f--+--a   f-- + c-- + d-++e

样例输出：

Expression: a + b    value = 3    a = 1    b = 2Expression: b - z

题目大意：

给一个表达式，表达式的变量由26个小写字母组成，这26个字母按顺序的初始值分为为1，2，3，……26，并且表达式中一个变量不会重复出现。操作符由+， -， ++， -- （自增和自减有前缀和后缀）。

然后输出这个表达式的值，和每个出现的变量计算之后的值

解题思路：

因为是数据结构专题，最开始的时候自然想到的是建树的方法来做。

想好方法之后，开始敲代码。等到把建树的代码敲完后，并且准备计算结果时，发现其实这一题并不需要建树也完全可以，而且更加简单。

不管是什么方法，解题的基本思路是，先把表达式的前缀后缀++， --处理掉，那后从左到右计算就结果就行了。

下面是非建树版的代码：

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;vector
           
            var;deque
            
             que;const int MAXN = 120;char str[MAXN];int val[26]; // 用来保存a,b,……z的初始值int increment;// 对输入的字符串进行过滤，消去空格void Filter(){ int pos=0; for(int i=0; i
             
              ='a' && str[i]<='z'){ // 有前缀 var.push_back(str[i]); // 把该字母存入 if(i>=2 && havePrefix(i)){ if(str[i-1]=='+') ++val[str[i]-'a']; else --val[str[i]-'a']; int n = val[str[i]-'a']; que.push_back(n); str[i-1]=str[i-2] = ' '; } // 有后缀 else if(i<=strlen(str)-3 && haveSuffix(i)){ int n = val[str[i]-'a']; que.push_back(n); if(str[i+1]=='+'){ ++val[str[i]-'a']; --increment; } else{ --val[str[i]-'a']; ++increment; } str[i+1] = str[i+2] = ' '; } else { int n = val[str[i]-'a']; que.push_back(n); } } }}int GetSum(){ for(int i=0; i

—— 生命的意义，在于赋予它意义。

原创

， By D_Double

转载地址：http://euzni.baihongyu.com/

你可能感兴趣的文章