如何將一個詞拆分爲不同的方式，使它是兩個其他詞的連接

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. 

Answer 2

如果你正在尋找一個很好的答案，那麼請讓我們知道您的一個有效單詞的定義。

假設一個詞是一個字符串定義的字符串，並且長度大於零。你可以使用後綴樹。

下面是一個簡化的算法，它只需要O（n）的時間。

Convert the word into a character array. 

Traverse through the length of the array and for each i just take two strings (0 to i) and 
(i+1  to length of the array-1). 

請記住涵蓋長度大於零等基本條件。