Phone List

来源：互联网发布：淘宝卖家从哪里登陆编辑：程序博客网时间：2024/05/16 14:01

算法：题目大意是：给定n个只含数字的字符串，判断是否存在其中一个字符串是否是另一个字符串的前缀存在输出"NO" 不存在输出"YES"

<span style="font-size:18px;">#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#define N 10010using namespace std;string tel[N]; bool judge(int n){    int i,k,len;    for(k=0;k<n-1;k++)    {        len=tel[k].size();//<tel[k+1].size()?tel[k].size():tel[k+1].size();        for(i=0;i<len;i++)             if(tel[k][i]!=tel[k+1][i])                break;        if(i==len)               return true;    }    return false;} int main(){    int t,i,n;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(i=0;i<n;i++)            cin>>tel[i];        sort(tel,tel+n);        if(judge(n))              printf("NO\n");        else               printf("YES\n");    }    return 0;}</span>

0 0