单词链
   

　　　　　　　　　
　　　　　　　　

　　一个单词最少包含1个小写字母，最多包含75个小写字母。对于一个单词序列（包含一个或多个单词），除了第一个单词外，如果每个单词都是由前一个单词后面增加一个或多个字母后形成的，我们就称这个单词序列为一个单词链。

　　例如，序列：
　　i
　　in
　　int
　　integer
　　就是一个四个词的链，但是序列：
　　input
　　integer
　　不是一个单词链。注意：一个单词也是一个单词链。

　　输入：

　　输入文件包含最少一个单词，所有单词的总长度最多不超过2,000,000。输入文件的最后一行包含一个单一字符`.'表示输入结束。其它行每行一个单词，所有的单词严格按字典顺序排列，且互不相同。

　　输出：

　　一个单词链的长度是指它包含的单词个数。你的程序要输出最长的单词链的长度。

　　样例输入、输出：

　　Sample Input

　　i
　　if
　　in
　　input
　　int
　　integer
　　output
　　.

　　Sample Output

　　4

　　对应的单词链为：

　　i
　　in
　　int
　　integer


    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有