16
如何将没有空格的文本分割成单词列表?
输入: "tableapplechairtablecupboard..."很多单词 将此类文本拆分为单词列表并获得以下内容的有效算法是什么? 输出: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] 首先想到的是遍历所有可能的单词(从第一个字母开始)并找到可能的最长单词,然后从 position=word_position+len(word) PS: 我们列出了所有可能的单词。 单词“ cupboard”可以是“ cup”和“ board”,选择时间最长。 语言:python,但主要是算法本身。