如何将字符串拆分为单词例如：“ stringintowords”->“将字符串转换成单词”？

问题描述

正如这里许多人提到的那样，这是一个标准的，易于动态编程的问题：FalkHüffner提供了最佳解决方案。虽然附加信息：

（a）您应该考虑使用trie 实现 ，如果使用得当（即通过逐步测试单词），这将节省大量时间。

（b）输入“分段动态编程”会产生更多更详细的答案，例如使用伪代码算法的大学级讲座，例如杜克大学的讲座（甚至提供了一种简单的概率方法来处理什么）当您有任何词典中都不会包含的单词时执行）。

解决方法

将字符串拆分为单词的正确方法是什么？（字符串不包含任何空格或标点符号）

例如：“ stringintowords”->“ String Into Words”

您能否建议在这里使用哪种算法？

！更新：对于那些认为这个问题只是出于好奇的人。该算法可用于封装域名（“ sportandfishing .com”->“ SportAndFishing
.com”），并且aboutus dot org当前使用此算法来动态进行此转换。