HDU/HDOJ 1671 Phone List

題目：http://acm.hdu.edu.cn/showproblem.php?pid=1671

沒用字典樹，思路很簡單，用最小的長度去依次比對字首即可。時間還需優化，先上代碼：

#include <iostream>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
bool cmp(string a,string b){
	return a.size()<b.size();
}
bool flag;
string buf[10001];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		scanf("%d",&n);
		string tmp;
		for(int i=0;i<n;i++){
			cin>>buf[i];
		}
		sort(buf,buf+n,cmp);
		flag=0;
		for(int i=0;i<n-1;i++)
		{
			string shortest=buf[i];
			int len=shortest.size();
			for(int j=i+1;j<n;j++)
			{
				tmp=buf[j];
				tmp=tmp.substr(0,len);
				if(tmp==shortest){
					flag=1;
					break;
				}
			}
			if(flag)break;
		}
		if(flag)cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;
}