给定一个字典，找出给定的单词是否可以由字典中的两个单词组成。例如。给定“报纸”，你必须找出它是否可以由两个词组成。 (在这种情况下是新闻和报纸)。我唯一能想到的就是从头开始检查当前字符串是否是一个单词。在这种情况下，检查 n、ne、new、news..... 如果当前字符串是有效单词，则检查剩余部分。
另外，你如何将它概括为 k(意味着如果一个词由 k 个词组成)？有什么想法吗？
最佳答案
在中心开始拆分可能会更快地产生结果。例如，对于报纸，您将首先尝试在 'news paper' 或 'newsp aper' 处拆分。如您所见，对于此示例，您会在第一次或第二次尝试时找到结果。如果找不到结果，就向外搜索。请参阅下面的“弩”示例:
cros sbow
cro ssbow
cross bow
关于algorithm - 如果一个词由两个有效词组成，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4902793/