前缀字符串

 

Description

如果一个字符串s1是由另一个字符串s2的前面部分连续字符组成的，那么我们就说s1就是s2的前缀。

比如“ac”是“acm”的前缀，“abcd”是“abcddfasf”的前缀，特别的“kdfa”是“kdfa”的前缀。
现在给你一些字符串，你的任务就是从这些字符串中找出一些字符串放到一个集合中，

使得这个集合中任意一个字符串不是其他字符串的前缀，并且要使集合里的字符串尽可能的多。

输出这个集合中字符串的个数。

Input

有多组测试数据。每组测试数据以一个整数n开头，随后有n个字符串。
当n=0时表示输入结束。 0 < n < 100，字符串长度不大于20

Output

每组测试数据输出一个整数，即所求的最大值。每组数据占一行。

Sample Input

6
acm
yuou
yuoufsdaf
acmmmdf
acmm
fdsf
0

Sample Output

3

代码

 

         }

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd