16
スペースのないテキストを単語のリストに分割する方法は?
入力: "tableapplechairtablecupboard..."多くの単語 そのようなテキストを単語のリストに分割して取得するための効率的なアルゴリズムは何ですか? 出力: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] 最初に頭に浮かぶのは、すべての可能な単語(最初の文字から始まる)を調べて、可能な限り長い単語を見つけることです。 position=word_position+len(word) PS 私たちはすべての可能な単語のリストを持っています。 「cupboard」という単語は「cup」と「board」にすることができ、最も長いものを選択します。 言語:Python、ただし主要なものはアルゴリズム自体です。