Phone List 1671hdu

来源：互联网发布：人员管理知乎部门编辑：程序博客网时间：2024/05/17 05:17

/*
这是很早做错的题目，今天看了许建峰买来的书，试了下书上的STL，AC了
很强大的STL，我决定今晚全部学完，加油！
以前做这个题目的时候题目的意思读错的，纠结啊!
查找一个串是否是另个的前缀？
*/
#include<iostream>//2453667 2010-05-14 19:42:26 Accepted 1671 328MS 748K 577 B C++ 悔惜晟
#include<string>
#include<vector>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
vector<string> df;
char str[10];
string s;
int n, t;
scanf("%d", &t);
while(t--)
{
  int i;
  cin>>n;
  df.clear();//这句没加，TLE
  for(i = 0; i < n; i++)
  {
   scanf("%s", str);
   s = str;
   df.push_back(s);
  }
  sort(df.begin(), df.end());
  bool flag = false;
  for(i = 0; i < n - 1; i++)
   if(df[i + 1].find(df[i]) == 0)
   {
    printf("NO/n");
    flag = true;
    break;
   }
  if(!flag)
  printf("YES/n");
}
}