题目链接

题目大意:

给定n个字符串,找出最长相同且长度大于3的子串,如果存在多个,找出字典序最小的。

分析:

直接枚举(暴搜)。

对于s[0]的每一个子串,判断是否在其它n-1个字符串中都存在。

#include <iostream>
#include <cstdio>
#include <string>
#include <map> using namespace std; #define N 60 string s[], str, str_max; int main(){
int T, n, max_len; scanf("%d", &T); while(T--) {
scanf("%d", &n);
max_len = ;
m.clear(); for(int i=; i<n; i++) {
cin >> s[i];
} for(int i=; i<N; i++) {
for(int j=i+-; j<N; j++) {
if(j-i+ < max_len) continue;
str = s[].substr(i, j-i+);
int k;
for(k=; k<n; k++) {
if(s[k].find(str) == s[k].npos) { //未找到
break;
}
} if(k >= n && str.length() >= max_len) { //找到
if(str.length() == max_len){
if(str < str_max) str_max = str;
}
else {
max_len = str.length();
str_max = str;
}
}
}
} if(max_len) cout << str_max << endl;
else printf("no significant commonalities\n");
} return ;
}

最新文章

  1. java_easyui体系之DataGrid(2)[转]
  2. Spring IoC小结
  3. 破解ckfinder2.3 去除版本号和标题提示
  4. 甚是挂念学校的acmer
  5. BestCoder Round #75 解题报告
  6. Web技术导论复习大纲
  7. github上值得研究的项目和人
  8. 9.16noip模拟试题
  9. 手机软件记事本(SuperNotepad)的使用教程
  10. 查看DB文件的空间使用情况
  11. js异步处理历程
  12. 中国大学MOOC-陈越、何钦铭-数据结构-2017春
  13. AT&amp;T汇编指令
  14. POJ1569 Myacm Triangles
  15. HDU - 3002 King of Destruction(最小割)
  16. Java - 21 Java 重写(Override)与重载(Overload)
  17. Spring boot结合mybatis开发的报错:org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)
  18. Linux - awk 文本处理工具三
  19. 分布式一致性Hash
  20. September 15th 2017 Week 37th Friday

热门文章

  1. Sql Server 2005 开发版亲測可用下载地址
  2. 文字保护纱-Material Design
  3. [Angular 2] Using Pipes to Filter Data
  4. java内存不足
  5. C++ XML 解释库
  6. navicat导入mysql数据库sql时报错或数据不完全问题
  7. 进程外session(session保存在sqlserver)
  8. Linux 网络配置(固定IP)
  9. java测试1
  10. 你好,C++(38)从问题描述中发现对象的属性和行为 6.4 工资程序成长记:类与对象(上)