A - Phone Number

最新推荐文章于 2022-07-06 22:43:58 发布

sdau20163940

最新推荐文章于 2022-07-06 22:43:58 发布

阅读量939

点赞数 1

CC 4.0 BY-SA版权

分类专栏： 2017年省赛赛前训练赛

本文链接：https://blog.youkuaiyun.com/sinat_37668729/article/details/68945511

2017年省赛赛前训练赛专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种解决电话号码前缀冲突的问题，通过排序和查找的方法，判断一组电话号码中是否存在不能拨打的情况。

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

Description

We know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an example, A is 123 while B is 12345, after pressing 123, we call A, and not able to call B.
Given N phone numbers, your task is to find whether there exits two numbers A and B that A is B’s prefix.

Input

The input consists of several test cases.
The first line of input in each test case contains one integer N (0<N<1001), represent the number of phone numbers.
The next line contains N integers, describing the phone numbers.
The last case is followed by a line containing one zero.

Output

For each test case, if there exits a phone number that cannot be called, print “NO”, otherwise print “YES” instead.

Sample Input

Sample Output

NO
YES

题意：

类似于在STL专题中做过的题，即给你几组字符串，寻找里面是否有一组是另一组的前缀，即给你几个字符串，让你寻找是否有包含的关系，即某一字符串是不是为另一字符串的子串。

思路：

对字符串进行排序，排序完之后，注意此时可以find函数来寻找是否有包含关系，即v[i+1].find(v[i]);即在v[i+1]里面看能否找到v[i]，如果找到则为0，输出“NO”，运用标识符，判断"YES"的情况。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	vector<string>v;
	string s;
	int n,i,j,k;
	while(cin>>n)
		{
		    if(n==0)
		    break;
        int flag=0;
		v.clear();
		for(i=0;i<n;i++)
		{
		    cin>>s;
			v.push_back(s);
		}
		sort(v.begin(),v.end());
		for(j=0;j<n-1;j++)
		{
			if(v[j+1].find(v[j])==0)
			{
				flag++;
				}
			}
			
               if(flag==0)
			 cout<<"YES"<<endl;
			 else       cout<<"NO"<<endl;
		}

		return 0;
	}

细节：

注意STL的运用，采用find函数，省事省力!