A Forest of Words
Ever feel that wading through a Dickens novel is like wandering
lost through a very dense forest? Well, considering the number
of trees used per book, it's hardly surprising. And now your
English teacher, Penny P. Worde, has asked everyone to write
ideas on how to give the books back to the trees.
You're sure she wants something about recycling, but you have
something slightly more unusual in mind: symbolically (hey, it's
English class) replacing the trees with trees made of words.
You'll still be writing, but not an essay...
Write a program to construct word trees. A word tree is constructed
from a sequence by linking the first letter of a word to its first
occurance after the first letter in the word preceeding it, if possible.
For example, the `a' from `always' in ``analog always'' would be linked
to the \emph{second}\ `a' in `analog'.
Word trees are to be displayed as shown in the examples below. The
first word of any tree must slant downwards to the right.
The input will consist of a number followed by a sequence of that
many words of lowercase letters.
The output should consist of the word trees formed from that sequence.
Separate word trees may be indented any reasonable amount. The program
should pause momentarily (or until a keystroke) every ten lines.
At most 20 words will be given, and each word will be at most 20
characters long.
Number of words: 6
Words: evaluate less seriously inside small layers
\begin{minipage}{\linewidth}
\begin{verbatim}
e
v
a
l
e u
s a
s e t
r e
i
n o
s u
i m s
d a l
e l y
a l
y
e
r
s
\end{verbatim}
\end{minipage}
Number of words: 5
Words: word tree patterns are silly
\begin{minipage}{\linewidth}
\begin{verbatim}
w
o
r
d
t
r
e
e
p
a
r t
e t
e
r
n
s
s
i
l
l
y
\end{verbatim}
\end{minipage}
Number of words:
Words: peppered perfumes repute purveyed etymologists
\begin{minipage}{\linewidth}
\begin{verbatim}
p
e
p
e p
r e
f e r
u p e
m u u d
e r t
s v e
e
y t
e y
d m
o
l
o
g
i
s
t
s
\end{verbatim}
\end{minipage}
Number of words:
Words: leprechauns are rather tiny interminably mischevious creatures
\begin{minipage}{\linewidth}
\begin{verbatim}
l
e
p
r
e
c
h
a
r u
e a n
t s
i h
n n e
y t r
e
r
m
i i
s n
c a
h r b
e e l
v a y
i t
o u
u r
s e
s
\end{verbatim}
\end{minipage}