Parse Weighted String parses a string with optional parentheses (escaped or unescaped with weights) and returns a string with weights removed, a list of weighted terms, and a list of the weights.