如何将单词分成不同的方式,使其成为另外两个单词的串联

Question

我刚刚在网上遇到了这个有趣的问题,对于如何在这方面取得进展感到非常难过.

Write a function that finds all the different ways you can split up a word into a
concatenation of two other words.

这是后缀树用于什么的东西吗？

我不是在寻找代码,只是寻找前进的概念方法.

Answer 1

一些伪代码:

   foreach place you can split the word:
    split the word.
    check if both sides are valid words.