ACM -- 算法小结（七）Phone list解题报告

问题描述：给出一些电话号码，如果有共同前缀则输出NO，如果没有则输出YES。
解题关键：将电话号码进行字符串排序，相邻的电话号码进行比较

Sample Input
2
3
911
97625999
91125426
5
113

12340
123440
12345
98346
Sample Output
NO
YES

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string str[10001];
int testnum;
int num;
int main()
{
int i;
int num;
cin>>testnum;
while(testnum--)
{
cin>>num;
for(i=0;i<num;i++)
{
cin>>str[i];
}
sort(str,str+num);

bool flag=false;
for(i=0;i<num-1;i++)
{
if(str[i]==str[i+1].substr(0,str[i].size()))
{
flag=true;
break;
}
}

if(flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}