peanutbutter-parser:编码挑战

花生酱解析器 编码挑战：给定一个不包含空格但由有效单词组成的字符串，请将字符串拆分为单词。 输入示例可能看起来像peanutbutter 。 有效的单词是在该词典中找到的单词， pea, nut, peanut, but, butt, butter 。 假设条件 该字符串可以为空。 该字符串仅由有效词组成。 输入不包含空格。 解决方案 我计划添加改进的解决方案，但是到目前为止，我已经实现了以下功能： PairParser PairParser尝试将字符串拆分为两个单词，尽管可以返回一个或零。 peanutbutter生产[peanut, butter] peanut产生[pea, nut] pea出产[pea] pe产生[] peanuts也产生[] RecursiveParser RecursiveParser行为与PairParser只是它将字符串拆分为最短匹配单词