JavaScript-基于字典 /对象中的键的分析字符串

Question

在我的React程序中，假设我有以下字典 /对象

const myDict = {
    "a":"Value 1",
    "b":"Value 2",
    "hello":"Value 3",
    "Bye":"Value 4"
}

（请注意，没有键在任何其他键中都存在的值 - 例如，没有密钥可以包含a < / code>字母，因为那是另一个密钥）

的排列组成的字符串，例如，可能的字符串条目将是：

• “ abhellob”
• “ ababbyeahello”，
• “ babbyeahello”“ byehellobyeba”
• 等

我将收到一个将仅由此对象的键 我希望创建一个功能，该函数将根据mydict的键将输入字符串分解为其组成部分。

因此，例如，

• “ abhellob”将变成[“ A”，“ B”，“ Hello”，“ B”]

如何创建这样的函数？我已经尝试过，但是由于不得不处理mydict的不同长度键而迷失了方向，而且我不知道该怎么做。

Answer 1

在不同键之间交替的正则表达式可以解决问题。

const myDict = {
    "a":"Value 1",
    "b":"Value 2",
    "hello":"Value 3",
    "Bye":"Value 4"
}
const pattern = new RegExp(
  Object.keys(myDict).join('|'),
  'g'
);
console.log("abhellob".match(pattern));
console.log("ababByeahello".match(pattern));
console.log("ByehelloByeba".match(pattern));

（如果某些键可能具有角色重叠，则开始是对键进行排序，以便最长的键首先。）

const myDict = {
    "a":"Value 1",
    "b":"Value 2",
    "hello":"Value 3",
    "Bye":"Value 4"
}
const pattern = new RegExp(
  Object.keys(myDict)
    .sort((a, b) => a.length - b.length)
    .join('|'),
  'g'
);
console.log("abhellob".match(pattern));
console.log("ababByeahello".match(pattern));
console.log("ByehelloByeba".match(pattern));

Answer 2

您可以在没有正则义务的情况下执行此操作：

function getFragments(entryString){
  const myDict = {
"a":"Value 1",
"b":"Value 2",
"hello":"Value 3",
"Bye":"Value 4"
  }
  const keys = Object.keys(myDict);
  
  const result = [];
  let remainingString = entryString;
  while (remainingString) {
const nextWord = keys.find(key => remainingString.startsWith(key));
if (!nextWord) throw new Error("Couldn't match with word");

result.push(nextWord);
remainingString = remainingString.slice(nextWord.length);
  }
  
  return result;
}

console.log(getFragments("abhellob"));
console.log(getFragments("ababByeahello"));
console.log(getFragments("ByehelloByeba"));