Question

我需要评估一个n变量多项式字符串

str = "-3a^5b^2c^3 + 12bc + xy + yz + xyz + 123";。

变量input = "a=-2,b=-1,c=1,x=2,x=3,z=4";

的值

到目前为止我能做到的事情：

1。）将str分为"-3a^5b^2c^3"，"12bc"，"xy"，"yz"，"xyz"等个别字词，如下所示：< / p>

String[] terms = poly.split("-|\\+");

Step1之后：

terms[] = {"-3a^5b^2c^3", "12abc", "xy", "yz", "xyz"};

2。）从input中提取变量值，如下所示：

String[] parts = input.split(",");
String[] variables = new String[parts.length];

// Getting inputs
for (int i = 0; i < parts.length; i++)
{
    String s = parts[i].substring(parts[i].indexOf('=')+1);
    variables[i] = s;
}

在第2步之后：

variables[] = {-2, -1, 1, 2, 3, 4};

我计划评估terms[]数组的各个术语，并相应地加/减它们。但是我应该如何将"-3a^5b^2c^3"分解为3，a^5，b^2，c^2？

手动执行此操作会消耗太多代码和时间，并使代码看起来很复杂。

我是Java和正则表达式的新手，无法通过正则表达式找到解决方案。

Answer 1

您可以通过三个步骤解决此问题：

识别变量，数字和运算符，并将它们添加到列表中。使用类可能会使以后更容易获得优先级和关联性。
然后使用Shunting-yard算法http://en.wikipedia.org/wiki/Shunting-yard_algorithm重新排序表达式。
最后，表达式将采用反向波兰表示法，并且评估表达式http://en.wikipedia.org/wiki/Reverse_Polish_Notation相当容易。

由于您要求有关正则表达式的帮助，我完成了第一步。我刚为每个元素添加了一个字符串，以保持代码和结果的简单性。显而易见的是，如何更改代码以将类对象添加到列表而不是字符串。

from re import match

def toList(expr):
    print '\n> toList(%s)' % expr
    result = []
    index = 0
    expectsOp = False
    while index < len(expr):
        if expectsOp:
            next = match(r'(?P<Skip> +)|(?P<Operator>[-+*/^])', expr[index:])
            if next:
                if next.group('Operator'):
                    result.append('Op:%s' % next.group('Operator'))
                    index += len(next.group('Operator'))
                elif next.group('Skip'):
                    index += len(next.group('Skip'))
                    continue
            else:
                result.append('Op:*')
            expectsOp = False
        else:
            next = match(r'(?P<Skip> +)|(?P<Number>[-+]?\d+)|(?P<Variable>[A-Za-z])', expr[index:])
            if next:
                if next.group('Number'):
                    result.append('Num:%s' % next.group('Number'))
                    index += len(next.group('Number'))
                elif next.group('Variable'):
                    result.append('Var:%s' % next.group('Variable'))
                    index += len(next.group('Variable'))
                elif next.group('Skip'):
                    index += len(next.group('Skip'))
                    continue
            else:
                return 'Error: Expected variable or number, but found "...%s"' % expr[index:]
            expectsOp = True

    return result

print toList("-3a^5b^2c^3 + 12bc + xy + yz + xyz + 123")

产生结果：

> toList(-3a^5b^2c^3 + 12bc + xy + yz + xyz + 123)
['Num:-3', 'Op:*', 'Var:a', 'Op:^', 'Num:5', 'Op:*', 'Var:b', 'Op:^', 'Num:2', 'Op:*', 'Var:c', 'Op:^', 'Num:3', 'Op:+', 'Num:12', 'Op:*', 'Var:b', 'Op:*', 'Var:c', 'Op:+', 'Var:x', 'Op:*', 'Var:y', 'Op:+', 'Var:y', 'Op:*', 'Var:z', 'Op:+', 'Var:x', 'Op:*', 'Var:y', 'Op:*', 'Var:z', 'Op:+', 'Num:123']

编辑：抱歉，我注意到您使用的是Java，而不是Python。原则应该是相同的，所以只需将其视为伪代码。

评估N变量多项式字符串

1 个答案: