特定
一个充满单词的字典,{in, july, den, dentist, best, ...}带有一些C++ API来访问它:boolean findWord(string word)或者string getNextWord(void)遍历它,
一些没有空格的输入字符串,例如:bestdentistinjuly......
产量
best dentist in july is... (基本上用给定字典的空格分隔非空格字符串)什么是解决它的最佳算法？
一个微妙但重要的问题是,是否有任何奇特的方法来解决无法到达的死胡同问题.例如,den并且dentist都是有效的词来剖析其余的字符串,其中一个可能只是一个死胡同.
对我来说,这似乎是一个贪婪的问题或动态编程可以解决的问题.