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] &parsed = [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, &parsed_new)
queue [+]= Node(val_new, parsed_new)
R matches
R matches