Word break problem: Difference between revisions
Content deleted Content added
Alextretyak (talk | contribs) |
|||
Line 12: | Line 12: | ||
String val |
String val |
||
[String] parsed |
[String] parsed |
||
F (val, [String] |
F (val, [String] parsed = [String]()) |
||
.val = val |
.val = val |
||
.parsed = parsed |
.parsed = copy(parsed) |
||
F word_break(s, dictionary) |
F word_break(s, dictionary) |
||
Line 29: | Line 29: | ||
V parsed_new = copy(node.parsed) |
V parsed_new = copy(node.parsed) |
||
parsed_new [+]= word |
parsed_new [+]= word |
||
queue [+]= Node(val_new, |
queue [+]= Node(val_new, parsed_new) |
||
R matches |
R matches |
||