电话号码

来源:互联网 发布:网站源码授权破解 编辑:程序博客网 时间:2024/04/27 23:48
题目描述
我们知道一个电话号码A是另一个电话号码B的前缀,B是不能被拨打的。
举个例子,A是123,B是12345。当按下123后我们是给A打电话而不是给B。
给出N个电话号码,你的任务是找出是否存在两个号码A和B,满足A是B的前缀。
输入
输入由几组数据组成。
每一组的第一行有一个整数N (0<N<1001),表示电话号码的数量。
接下来的N行,每行是一个电话号码。
测试数据以一个0结束。
输出
对于每组测试数据,如果存在一个电话号码不能被拨打,输出“NO”,否则输出“YES”。
样例输入
2
012
012345
2
12
012345
0

样例输出
NO
YES
#include<stdio.h>
#include<math.h>
struct pe//采用结构体来进行字符串之间的比较例如:1 1 2 5 3 7 统计这组数据中的每个数字出现的次数
{
    char number[1000];
    int sum;
};
int main()
{
    int a,i,l=0,k,j,h=0,m;
    while(scanf("%d",&a)!=EOF)
    {
        if(a==0)   break;
        l=0;//每次循环清零
        struct pe s[1000];
        for(i=0; i<a; i++)
        {
            s[i].sum=0;
            scanf("%s",s[i].number);
            s[i].sum=strlen(s[i].number);//定义 次数 字符串出现的
        }
        for(i=0; i<a; i++)
        {
            for(j=i+1; j<a; j++)
            {
                h=0;
                if(s[i].sum>s[j].sum)
                {
                    for(k=0; k<s[j].sum; k++)
                    {
                        if(s[i].number[k]==s[j].number[k])
                        {
                            h++;//判断两个字符串中的相同个数
                        }
                    }
                    if(h==s[j].sum)
                    {
                        l++;//判断这一串字符串中有字符串相同
                    }
                }
                else
                {
                    for(k=0; k<s[i].sum; k++)
                    {
                        if(s[i].number[k]==s[j].number[k])
                        {
                            h++;
                        }
                    }
                    if(h==s[i].sum)//注意:如s[i].sum它的字符串长度与自己输入的字符串的长度一致。
                    {
                        l++;
                    }
                }
            }
        }
        if(l>0)//如果输入的这几个字符串中,有几个相等的。如果相等就输出no
        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }
    }
    return 0;
}




阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 小孩不认真听课怎么办 小孩叛逆家长该怎么办 小孩心里有问题怎么办 孩子做作业发火怎么办 小孩上课小叨咕怎么办 孩孑读书读不走怎么办 幼儿分离焦虑症怎么办 忍不住想打孩子怎么办 控制不住打骂孩子怎么办 总忍不住打孩子怎么办 生气打了孩子怎么办 小孩有心绞痛的怎么办 儿童爱感冒咳嗽怎么办 心情总是很烦躁怎么办 打孩子手臂疼怎么办 小孩晚上屁股疼怎么办 孕晚期老发脾气怎么办 孩子发脾气摔东西怎么办 被小宝宝咬了怎么办 被小宝宝咬出血怎么办 妈妈老打孩子怎么办 摊上个混账父亲怎么办 孩子脾气特别倔怎么办 一岁半宝宝吃饭少怎么办 两周半宝宝脚脱皮怎么办 小孩子太皮了怎么办 孩子太粘人了怎么办啊 幼犬特别粘人怎么办 两岁宝宝很粘人怎么办 小孩特别粘人怎么办 婴儿太粘人了怎么办啊 狗躺着不动了怎么办 一岁宝宝很粘人怎么办 宝宝脸冻了怎么办 婴儿特别粘人怎么办 宝宝说话结巴了怎么办 三岁半宝宝突然口吃怎么办 两岁半宝宝突然口吃怎么办 小孩说话突然结巴怎么办 一岁半宝宝黏人怎么办 2岁宝宝总爱抱怎么办