1.简单描述
短的电话号码是否是长的电话号码的前缀,以此来判断该电话号码能否拨出。
2.思路
将输入的字符串排序,然后查找,以此来判断是否能播出
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<string>v;
string s;
int n,i;
cin>>n;
while(cin>>n)
{
v.clear();
for(i=0;i<n;i++)
{
cin>>s;
v.push_back(s);
}
sort(v.begin(),v.end());
for(i=0;i<n-1;i++)
{
if(v[i+1].find(v[i])==0)
{
cout<<"NO"<<endl;
goto RL;
}
}
cout<<"YES"<<endl;
RL:continue;
}
return 0;
}
设置flag,可以尽量避免goto的使用