HDOJ -- Phone list解题报告

问题描述:给出一些电话号码,如果有共同前缀则输出NO,如果没有则输出YES。
解题关键:将电话号码进行字符串排序,相邻的电话号码进行比较 Sample Input
2
3
911
97625999
91125426
5
113 12340
123440
12345
98346
Sample Output
NO
YES

代码如下:

 #include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string str[];
int testnum;
int num;
int main()
{
int i;
int num;
cin>>testnum;
while(testnum--)
{
cin>>num;
for(i=;i<num;i++)
{
cin>>str[i];
}
sort(str,str+num); bool flag=false;
for(i=;i<num-;i++)
{
if(str[i]==str[i+].substr(,str[i].size()))
{
flag=true;
break;
}
} if(flag)
printf("NO\n");
else
printf("YES\n");
}
return ;
}

最新文章

  1. Double Dispatch讲解与实例-面试题
  2. MATLAB中FFT的使用方法
  3. 转贴:让Windows 2008 R2 64bit支持ASP.NET 1.1应用程序
  4. 清空SQL Server数据库中所有表数据的方法(转)
  5. 【POI xls】解析xls遇到的问题
  6. bzoj3437 小P的牧场
  7. HW6.4
  8. Android Camera 预览图像被拉伸变形的解决方法【转】
  9. asp IIS部署An error occurred on the server when processing the URL错误提示解决
  10. void *memmove( void* dest, const void* src, size_t count );数据拷贝,不需要CPU帮助
  11. 基于python的接口测试学习笔记一(初出茅庐)
  12. oracle db server 改动主机名时的注意事项
  13. sql语句中的left join,right join,inner join的区别
  14. js内存深入学习(二)
  15. openvas scanner 服务未启动修复
  16. 我们正在招聘java工程师,想来美团工作吗?
  17. 赵丽颖固然漂亮,可这份Hadoop核心教程也不差呀
  18. 46 What Is Real Happiness ? 什么是真正的幸福 ?
  19. oracle删除死锁进程
  20. 使用cwrsync做服务器文件夹同步

热门文章

  1. zedboard学习记录.3.oled,创建IP
  2. virtualenv搭建虚拟环境
  3. ckeditor+ckfinder+java
  4. shell读取文件的每一行内容并输出【转】
  5. MySQL数据库设置为只读及测试【转】
  6. linux动态库编译和使用详细剖析 - 后续
  7. Struts2使用
  8. Error -27796: Failed to connect to server &quot;ip地址&quot;: [10060] Connection timed out
  9. Denoise Autoencoder简单理解
  10. sad 关于一些html5新属性还需要用https才能支持