2

我希望 javascript 能够解释以下内容（a并且b总是会有所不同，所以这些只是一个示例） 

a=(3x)+y  
b=x+(4y)

并返回以下

a+b=(4x)+(5y)

所有变量都是字符串而不是整数，因此数学不能应用于a, b,x或y

由于我不知道从哪里开始，我还没有开始处理这个特定的实例。

PS我对jQuery没有任何经验，所以如果可能的话，尽量避免它

编辑：该程序旨在帮助在我的世界游戏中寻找原材料。例如，如果您想要一把钻石剑 ( a) 和一把钻石镐 ( b)，则a需要 1 个木头 ( x) 和 2 个钻石 ( y)，并且b需要 1 个木头 ( x) 和 3 个钻石 ( y)。一旦我通过这个程序运行它，我想要一个回复说它需要 2 个木头和 5 个钻石。很抱歉之前的任何混淆...

4

3 回答 3

2

首先，让我们编写三个小辅助函数：

// exprToDict("3x + y") -> {x:3, y:1}
function exprToDict(e) {
    var d = {};
    e.replace(/(\d+)\s*(\w+)|(\w+)/g, function($0, $1, $2, $3) {
        d[$2 || $3] = parseInt($1 || 1);
    });
    return d;
}

// addDicts({x:1, y:2}, {x:100, y:3}) -> {x:101, y:5}
function addDicts(a, b) {
    var d = {};
    for(var x in a) d[x] = a[x];
    for(var x in b) d[x] = (d[x] || 0) + b[x];
    return d;
}

// dictToExpr({x:1, y:2}) -> x + (2 y)
function dictToExpr(d) {
    var e = [];
    for(var x in d)
        if(d[x] == 1)
            e.push(x);
        else
            e.push("(" + d[x] + " " + x + ")");
    return e.join(" + ")
}

一旦我们有了这些，我们就可以编写 main 函数了：

function addThings(a, b) {
    return dictToExpr(
        addDicts(
            exprToDict(a),
            exprToDict(b)
    ))
}

让我们测试一下：

sword = "(3 wood) + diamond"
pickaxe = "wood + (2 diamond)"

console.log(addThings(sword, pickaxe))

结果：

(4 wood) + (3 diamond)

为了处理两个以上的东西，修改addDicts为接受数组：

function addDicts(dicts) {
    var sum = {};
    dicts.forEach(function(d) {
        for(var x in d)
            sum[x] = (sum[x] || 0) + d[x];
    });
    return sum;
}

并改写addThings为：

function addThings(things) {
    return dictToExpr(
        addDicts(
            things.map(exprToDict)));
}

例子：

sword = "(3 wood) + diamond"
pickaxe = "wood + (2 diamond)"
house = "10 wood + iron"


console.log(addThings([sword, pickaxe, house]))
于 2013-01-11T09:26:19.757 回答
1

首先，根据您的语法将输入字符串解析为要使用的对象：

function parseLine(input) { // pass a string like "a=(3x)+y"
    var parts = input.split("=");
    if (parts.length != 2) return alert("Invalid equation");
    for (var i=0; i<2; i++) {
        var summands = parts[i].split("+");
        parts[i] = {};
        for (var j=0; j<summands.length; j++) {
            summands[j] = summands[j].replace(/^\s*\(?|\)?\s*$/g, "");
            var match = summands[j].match(/^(-?\d*\.?\d+)?\s*([a-z]+)$/);
            if (!match) return alert("Parse error: "+summands[i]);
            var mul = parseFloat(match[1] || 1);
            if (match[2] in parts[i])
                parts[i][match[2]] += mul;
            else
                parts[i][match[2]] = mul;
         }
    }
    return parts;
}
// example:
parseLine("a=(3x)+y")
// [{"a":1},{"x":3,"y":1}]

然后，在其上应用求解线性方程组的算法。我把它的实现留给你:-)

于 2013-01-11T08:00:02.743 回答
0

哇，你的问题已经发生了根本性的变化，我会写一个全新的答案：

您可以为此使用对象。将工具所需的材料存储在 key-value-maps 中：

var diamondSword = {
    diamond: 2,
    stick: 1
};
var diamondPickaxe = {
    diamond: 3,
    stick: 2
};

那么一个加法函数就很简单了：

function add() {
    var result = {};
    for (var i=0; i<arguments.length; i++)
        for (var item in arguments[i])
            result[item] = (result[item] || 0) + arguments[i][item];
    return result;
}
// usage:
add(diamondSword, diamondPickaxe)
// {"diamond":5, "stick":3}
于 2013-01-11T15:05:34.727 回答