#2503. 电话表
电话表
题目描述
给出一个电话号码列表,确定它是否满足一致性(没有号码是另一个号码的前缀)。假设电话目录列出了这些数字:紧急、爱丽丝、鲍勃,则在这种情况下无法呼叫鲍勃,因为只要拨打了他的电话号码的前三位数字,中心就会将呼叫转接到紧急线路。所以这个列表不满足一致性。
输入格式
第1行包含一个整数,表示测试用例的数量。每个测试用例的第1行都是一个整数,表示电话号码的数量。接下来的 行,每行都有唯一的电话号码。电话号码是最多十位数的序列。
输出格式
对每个测试用例,若列表一致,则输出YES
,否则输出NO
。
样例
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
NO
YES
数据范围
来源
POJ3630