Skip to content

Latest commit

 

History

History
17 lines (13 loc) · 369 Bytes

README.md

File metadata and controls

17 lines (13 loc) · 369 Bytes

word-break-trie

word-break util using a trie dictionary

TypeScript

import wordBreak from "word-break-trie";
import trie from "trie-prefix-tree";

test("wordBreak", () => {
  const input = "ilikesamsung";
  const dict = trie(["samsung", "like", "i"]);
  const list = wordBreak(input, dict.hasWord);
  expect(list.join("|")).toBe("i|like|samsung");
});