将字符串拆分为单词的正确方法是什么？（字符串不包含任何空格或标点符号）
例如：“ stringintowords”->“ String Into Words”
您能否建议在这里使用哪种算法？
！更新：对于那些认为这个问题只是出于好奇的人。该算法可用于封装域名（“ sportandfishing .com”->“ SportAndFishing .com”），并且aboutus dot org当前使用此算法来动态进行此转换。
正如这里许多人提到的那样，这是一个标准的，易于动态编程的问题：FalkHüffner提供了最佳解决方案。虽然附加信息：
（a）您应该考虑使用trie 实现 isWord ，如果使用得当（即通过逐步测试单词），这将节省大量时间。
（b）输入“分段动态编程”会产生更多更详细的答案，例如使用伪代码算法的大学级讲座，例如杜克大学的讲座（甚至提供了一种简单的概率方法来处理什么）当您有任何词典中都不会包含的单词时执行）。
