1127: 电话号码

题目描述

我们知道一个电话号码A是另一个电话号码B的前缀，B是不能被拨打的。

举个例子，A是123，B是12345。当按下123后我们是给A打电话而不是给B。

给出N个电话号码，你的任务是找出是否存在两个号码A和B，满足A是B的前缀。

输入

输入由几组数据组成。

每一组的第一行有一个整数N (0<N<1001)，表示电话号码的数量。

接下来的N行，每行是一个电话号码。

测试数据以一个0结束。

输出

对于每组测试数据，如果存在一个电话号码不能被拨打，输出“NO”，否则输出“YES”。

样例输入

样例输出

NO
YES

提示

来源

11级侯少琼

解题思路：根据题意：一个电话号码 A是另一个电话号码B的前缀，B是不能被拨打的。因此只要找到了号码A是号码B的前缀，那么号码B（可能不止一个号码），就是不能拨打的。

所以在输入的号码中，如果找出号码A是号码B（这里的B可能包含多个号码）的前缀，那么先打印No，然后立即跳出循环判断。

如果穷举尽了所有的可能，还是没有找到有号码A是号码B的前缀的一种可能，那么则打印Yes

代码示例：

#include<stdio.h>
#include<string.h>
struct number//结构体变量用于储存每一个电话号码
{
char c[100];
};
int main()
{
int n,i,j,k,flag1,flag2,len1,len2,len;
//struct number num[10000];//如果使用的不是Minimalist GNUfor Windows编译器，请使用这种方式定义结构体数组变量
while(scanf("%d",&n)&&n)
{
struct number num[n];//动态定义结构体数组变量的大小（这在Minimalist GNUfor Windows编译器上可以正常运行，已测试多次）
for(i=0;i<n;i++)
{
scanf("%s",num[i].c);//接受输入的号码
}
for(i=0;i<n;i++)
{
flag2=0;
len1=strlen(num[i].c);
for(j=i+1;j<n;j++)
{
len2=strlen(num[j].c);
len=len1<len2?len1:len2;
flag1=0;//用于标记号码A和号码B在取号码A和B最小长度的情况下，有几个字符是相同的
for(k=0;k<len;k++)
{
if(num[i].c[k]==num[j].c[k])
{
flag1++;
}
else
{
break;
}
}
if(flag1==len)
{
flag2++;//用于标注是否找到了号码A是号码B的前缀
break;
}
}
if(flag2)
{
printf("NO\n");//一定要注意这里，所有字母全部大写，我就在这里被坑了四次
break;
}
}
if(!flag2)//在穷举了所有可能之后，如果还没找到有号码A是号码B的前缀的可能存在，则输出Yes
{
printf("YES\n");//一定要注意这里，所有字母全部大写，我就在这里被坑了四次
}
}
}