Break word (comprised of two or more words) into it's parts
<p>I have this problem to solve</p>

<p>There is an input word from user which has been formed from two different words like </p>

<pre><code>AppleCake or BrownPie
</code></pre>

<p>Now we need to develop a program which will take this input and match it against a library of words and break the word into it's meaningful parts i-e Apple and Cake</p>

<p>Input:AppleCake</p>

<p>Output:This input has two words Apple and Cake</p>

<p>Input: RedGrapesWine</p>

<p>Output: This Input has three words Red, Grapes and Wine</p>

<p>My question is:</p>

<p>How should I start working on this problem?</p>

<p>Can anyone help me with pseudoCode/ Steps towards its solution?</p>
