poj 3630 Phone List (字典树)

【题目描述】
给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。
【输入】
第一行一个整数 T，表示数据组数。
对于每组数据，第一行一个数 n，接下来 n 行输入 n 个数字串。(对于 100% 的数据，1≤T≤40,1≤n≤104​​ 。)
【输出】
对于每组数据，若存在两个数字串 S，T，使得 S 是 T 的前缀，则输出 NO ，否则输出 YES 。
请注意此处结果与输出的对应关系！
【输入样例】
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
【输出样例】
NO
YES

用插入函数模板，原来的find函数是用来查找是否存在一模一样的，不合适了
题目要求是否存在一个字符串是另一个的前缀
我们直接一边插入一边判断，判断是否有重复的地方
两种情况，一种是原来的树上已经插入过的树枝长，直接用x记录数组不等于0的个数（x一定的等于新插入的字符串长度）
一种是原来树上的树枝短，需要在循环的时候判断，中间某个点是否已经等于1（exist数组）

写的时候忘了更新cnt，把所有树都合一起了，半天没找着错，老是运行错误，气死了😑😑

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>

using namespace std;

int t,n;
string s;
int tr[100010][10];
int cnt=0;
int exist[100010];//储存该结点的结尾的字符串是否存在
int insert(string s)//插入函数,在插入的时候直接判断
{
    int p=0,x=0,y=0;
    int l=s.length();
    for(int i=0;i<l;i++)
    {
        int c=s[i]-'0';
        if(tr[p][c]!=0) x++;//标记有多少重复 //当树上串长且完全重复，符合条件
        if(tr[p][c]==0) tr[p][c]=++cnt;//没有就申请新的结点
        p=tr[p][c];
        if(exist[p]==1) y=l;//如果已有，则说明树上串短
    }
    exist[p]=1;
    if(x==l||y==l) return 1;
    else return 0;
}

int main()
{
    cin>>t;
    while(t--)
    {
        cnt=0;//千万别忘了更新
        memset(tr,0,sizeof(tr));
        memset(exist,0,sizeof(exist));
        cin>>n;
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            cin>>s;
            if(insert(s)) flag=1;
        }
        if(flag==0) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}