Phone List--POJ 3630

时间：2010-08-20 来源：勇泽

1、题目类型：字符串、排序、trie树。

2、解题思路：（1）用vector保存str序列；（2）对vector内部str进行排序；（3）匹配任意相邻的str。

3、注意事项：利用trie树求解时间效率更高，但代码实现更加复杂。

4、实现方法:

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
vector<string>in;

bool cmp(string a,string b)
{
    int i=0;
    while(a[i]!='\0'&&b[i]!='\0')
    {
        if(a[i]==b[i])
            i++;
        else
            return 0;
    }
    return 1;
}

int main()
{
    int t;
    cin>>t;
    int n;
    string temp;
    while(t--)
    {
        in.clear();
        cin>>n;
        while(n--)
        {
            cin>>temp;
            in.push_back(temp);
        }
        sort(in.begin(),in.end());
        int i=0;
        bool flag=0;
        while(i<in.size()-1 && !flag)
        {
            flag=cmp(in[i],in[i+1]);
            i++;
        }
        if(flag)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }
    return 0;
}