1

次のような文字列があります'test：1; hello：five; just：23'。この文字列を使用して、次のことができるようにする必要があります。

....
var test = MergeTokens('test:1;hello:five;just:23', 'yes:23;test:567');
...

最終結果は'test：567; hello：five; just：23; yes：23'になります（トークンの正確な順序はそれほど重要ではないことに注意してください）。

誰かがこれをどうやってやるのかについて賢いアイデアを持っているかどうか疑問に思っています。右側の各トークンで正規表現の置換を考えていました。一致しなかったために置換が発生しなかった場合は、それを追加するだけです。しかし、おそらくもっと良い方法があります。

乾杯アンソニー

編集：右側が左側を上書きする必要があります。左側が元々あったもので、右側が新しいコンテンツです。別の見方をすれば、トークンが右側に存在しない場合にのみ左側に保持し、すべてのトークンを右側に保持するというものです。

@Ferdinand 返信ありがとうございます。問題は、提案したソリューションの効率です。私は当初、同様の行を考えていましたが、分割と結合はもちろん、マージのO（n * z）の複雑さ（nとzはそれぞれ左側と右側の数値トークン）のためにそれを割り引いていました。

したがって、なぜ私は正規表現の道を見下ろそうとしていたのですか。おそらく舞台裏では、正規表現は同じように悪いか悪いですが、右側に存在する左側の文字列からトークンを削除する正規表現（右側のトークンの合計量のO（n））を持ってから、 2つの文字列を一緒に（つまり、バットテスト= test1 + test2）、より効率的に見えます。ありがとう

4

3 に答える 3

6

トークンデータをオブジェクトにパックおよびアンパックするためのユーティリティ関数を使用join()して作成します。split()

// Unpacks a token string into an object.
function splitTokens(str) {
    var data = {}, pairs = str.split(';');
    for (var i = 0; i < pairs.length; ++i) {
        var pair = pairs[i].split(':');
        data[pair[0]] = pair[1];
    }
    return data;
}

// Packs an object into a token string.
function joinTokens(data) {
    var pairs = [];
    for (var key in data) {
        pairs.push(key + ":" + data[key]);
    }
    return pairs.join(';');
}

これらを使用すると、マージは簡単です。

// Merges all token strings (supports a variable number of arguments).
function mergeTokens() {
    var data = {};
    for (var i = 0; i < arguments.length; ++i) {
        var d = splitTokens(arguments[i]);
        for (var key in d) {
            data[key] = d[key];
        }
    }
    return joinTokens(data);
}

ユーティリティ関数は、いくつかのキーを抽出したり（たとえば、「テスト」）、存在を確認したりする場合にも役立ちます。

var data = splitTokens(str);
if (data["test"] === undefined) {
    // Does not exist
} else {
    alert("Value of 'test': " + data["test"]);
}
于 2009-03-29T12:55:53.720 に答える
0

私は数年遅れていますが、これがあなたが探しているものだと思います：

function MergeTokens(input, replace){
 var replaceTokens = replace.split(";");
 for(i=0; i<replaceTokens.length; i++){
  var pair = replaceTokens[i].split(":");
  var result = input;
  regString = "\\b" + pair[0] + ":[\\w]*\\b";
  var reg = new RegExp(regString);
  if(reg.test(result)){
   result = result.replace(reg, replaceTokens[i]);
  }
  else{
   result = result + replaceTokens[i];
  }
 }
 return result;
}
于 2010-10-05T04:49:02.363 に答える
0

以下は、私が考え終わったものです。あなたたちは何を偵察しますか？

ありがとうアンソニー

function Tokenizer(input, tokenSpacer, tokenValueSpacer) {
    this.Tokenizer = {};
    this.TokenSpacer = tokenSpacer;
    this.TokenValueSpacer = tokenValueSpacer;
    if (input) {
        var TokenizerParts = input.split(this.TokenSpacer);
        var i, nv;
        for (i = 0; i < TokenizerParts.length; i++) {
            nv = TokenizerParts[i].split(this.TokenValueSpacer);
            this.Tokenizer[nv[0]] = nv[1];
        }
    }
}

Tokenizer.prototype.add = function(name, value) {
    if (arguments.length == 1 && arguments[0].constructor == Object) {
        this.addMany(arguments[0]);
        return;
    }
    this.Tokenizer[name] = value;
}

Tokenizer.prototype.addMany = function(newValues) {
    for (nv in newValues) {
        this.Tokenizer[nv] = newValues[nv];
    }
}

Tokenizer.prototype.remove = function(name) {
    if (arguments.length == 1 && arguments[0].constructor == Array) {
        this.removeMany(arguments[0]);
        return;
    }
    delete this.Tokenizer[name];
}

Tokenizer.prototype.removeMany = function(deleteNames) {
    var i;
    for (i = 0; i < deleteNames.length; i++) {
        delete this.Tokenizer[deleteNames[i]];
    }
}

Tokenizer.prototype.MergeTokenizers = function(newTokenizer) {
    this.addMany(newTokenizer.Tokenizer);
}

Tokenizer.prototype.getTokenString = function() {
    var nv, q = [];
    for (nv in this.Tokenizer) {
        q[q.length] = nv + this.TokenValueSpacer + this.Tokenizer[nv];
    }
    return q.join(this.TokenSpacer);
}

Tokenizer.prototype.toString = Tokenizer.prototype.getTokenString;
于 2009-03-30T02:37:42.527 に答える