在javascript中一起添加Pronumerals

时间:2013-01-11 07:28:11

标签: javascript math

我希望javascript能够解释以下内容(ab总是会有所不同,所以这只是一个例子)

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

并返回以下内容

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

所有变量都是字符串而不是整数,因此数学不能应用于abxy

我还没有开始这个特定的实例,因为我不知道从哪里开始。

P.S。我没有任何jQuery经验,所以尽可能尝试避免它

编辑:该计划旨在帮助在游戏我的世界中找到原材料。例如,如果你想要钻石剑(a)和钻石镐(b),a需要1个木头(x)和2个钻石({{1} })和y需要1个木头(b)和3个钻石(x)。一旦我通过这个程序运行它,我想回复说它需要2木和5颗钻石。对不起以前的任何混淆......

3 个答案:

答案 0 :(得分: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(" + ")
}

一旦我们得到了,我们就可以编写主要功能代码了:

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]))

答案 1 :(得分: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}]

然后,应用解算linear equation systems的算法。我把这个实现留给你: - )

答案 2 :(得分:0)

哇,你的问题已经彻底改变了,我会写一个全新的答案:

你可以只使用它。将工具所需的材料存储在键值映射中:

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}