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