IN c++ how to code this program

I want to make word chain(Type a word to end it). If it does not match the word already entered, check it out. Exclude duplicate words. If you type end, you end the input and in turn write the words you type

required position

:

1) Input by keyboard and output to monitor

2) Input words are stored in dynamic allocation according to their length.

3) Check well for overlapping words and ending words

4) Must be able to output all input words at the end

5) Maximum number of words that can be input is limited to 100

show like these :

Enter a word: apple

Enter a word: elephant

Enter a word: tiger

Enter a word: rabbit

Enter a word: tiger

#already used!

Enter a word: pineapple

#wrong word!

Enter a word: tomato

Enter a word: end

apple elephant tiger rabbit tomato

**becasue tiger finish R fineapple start F , as a result #wrong word