Trie数组相关应用：
1.每次先把号码一个一个存进str数组，每个数字位都++
2.判断如果一个号码每一位出现次数均大于1，说明其为前缀，输出”NO”

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
char str[N][15];
int son[N][10],cnt[N],f,idx;
void insert(char *s)
{
    int p=0;
    for(int i=0;s[i];i++)
    {
        int u=s[i]-'0';
        if(!son[p][u]) son[p][u]=++idx;
        p=son[p][u];
        cnt[p]++;   //每一个位置都++，用于之后的判断
    }
}
bool check(char *s)
{
    int p=0;
    for(int i=0;s[i];i++)
    {
        int u=s[i]-'0';
        if(cnt[son[p][u]]==1) return false; //如果一个号码为1，那么这个号码之后的所有号码次数都为1，直接退出
        p=son[p][u];
    }
    return true;
}
int main()
{
    int n,m; cin>>n;
    while(n--)
    {
        f=0;
        idx=0;
        memset(son[0],0,sizeof son);
        memset(cnt,0,sizeof cnt);
        cin>>m;
        for(int i=0;i<m;i++)
        {
            scanf("%s",str[i]);
            insert(str[i]);
        }
        for(int i=0;i<m;i++)
        {
            if(check(str[i]))   //号码每个数字出现次数均大于1，说明此号码为其他更长的号码的前缀，所以不能构成电话列表
            {
                f=1;
                break;
            }
        }
        if(f==1) puts("NO");    
        else puts("YES");
    }
    return 0;
}