2

我正在创建一个应该保持关联并且没有运算符优先级的字符串计算器。我的主要问题是我在 switch 语句中的算法是将我的字符串拆分为一个子字符串，然后将字符串的其余部分转换为另一个子字符串，即表达式的其余部分。例如，10+3*6 应该等于 78，但它首先评估 (3*6)，然后加上 10，得到 28 的值，这是不正确的。有没有办法解决这个问题，以便从左到右评估字符串表达式？提前致谢！

#include<iostream>
#include<sstream>
#include<string>
#include<cctype>
#include<cmath>
using namespace std; 

enum {PLUS='+',MINUS='-',MULT='*'};

int numberValue(string &expr)
{
  istringstream is(expr);
  int value = 0;
  is >> value;
  return value;
}


int expressionValue(string &expr)
{
    for(int i = 0;i<expr.length();i++)
    {
        switch(expr.at(i))
        {
        case PLUS:
            return expressionValue(expr.substr(0,i)) + 
                expressionValue(expr.substr(i+1,expr.length()-i-1));
        case MINUS:

            return  expressionValue(expr.substr(0,i)) -
                expressionValue(expr.substr(i+1,expr.length()-i-1));
        case MULT:

            return  expressionValue(expr.substr(0,i)) *
                expressionValue(expr.substr(i+1,expr.length()-i-1));
        }
    }

    return numberValue(expr);
}

int main()
{
    string expressionString;
    cout << "Enter An expression: " << endl;
    cin >> expressionString;
    cout << expressionValue(expressionString) << endl;
    return 0;
}
4

1 回答 1

2

您可以反转该过程，以便递归从左向右移动：

#include<iostream>
#include<sstream>
#include<string>
#include<cctype>
#include<cmath>
using namespace std; 

enum {PLUS='+',MINUS='-',MULT='*'};

int numberValue(string &expr)
{
istringstream is(expr);
int value = 0;
is >> value;
return value;
}


int expressionValue(string &expr)
{

for(int i=expr.length()-2;i>=0;i--) //assuming last character will not be an operand
{
{
    switch(expr.at(i))
    {
    case PLUS:
        return expressionValue(expr.substr(0,i)) + 
            expressionValue(expr.substr(i+1,expr.length()-i-1));
    case MINUS:

        return  expressionValue(expr.substr(0,i)) -
            expressionValue(expr.substr(i+1,expr.length()-i-1));
    case MULT:

        return  expressionValue(expr.substr(0,i)) *
            expressionValue(expr.substr(i+1,expr.length()-i-1));
    }
   }
}


return numberValue(expr);
}

int main()
{
string expressionString;
cout << "Enter An expression: " << endl;
cin >> expressionString;
cout << expressionValue(expressionString) << endl;
return 0;
}
于 2013-06-12T19:56:53.910 回答