poj3630 Phone List

最新推荐文章于 2021-02-15 10:48:51 发布

a451907

最新推荐文章于 2021-02-15 10:48:51 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a451907/article/details/8136775

本文介绍了一种用于判断短电话号码是否为长电话号码前缀的算法，通过字符串比较和长度判断实现了高效的前缀匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出电话号码，判断短的号码是不是长的号码的前缀。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
    char s[11];
} p[10001];
int m;
bool cmp(node a,node b)
{
    if(strcmp(a.s,b.s)<=0)
        return true;
    return false;
}
bool a()
{
    int l1,l2,i,j;
    int sum=0;
    for(i=0;i<m-1;i++)
    {
        j=i+1;
        if(p[i].s[0]==p[j].s[0])
            {
                l1=strlen(p[i].s);
                int start=1,end=l1-1;
                while(start<=end)
                {
                    if((p[i].s[start]==p[j].s[start])&&(p[i].s[end]==p[j].s[end]))
                    {
                            start++;
                            end--;
                    }
                    else
                    {
                        sum=1;
                        break;
                    }
                }
                if(sum==0)
                    return true;
                sum=0;
            }
        }
    return false;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(i=0; i<m; i++)
        {
            scanf("%s",p[i].s);
        }
        sort(p,p+m,cmp);
        if(a())
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}