Substrings
来源:互联网 发布:假火车票制作软件 编辑:程序博客网 时间:2024/05/19 14:40
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings.
23ABCDBCDFFBRCD2roseorchid
22
题意:找出字符串的最长连续公共子串
#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int t,n; string str[101]; cin>>t; while(t--) { int ok=0; int x,minn=101,maxx=0; cin>>n; for(int i=0;i<n;i++) { cin>>str[i]; //reverse(str[i].begin(),str[i].end()); if(str[i].length()<minn) { minn=str[i].length(); x=i; } } //cout<<minn<<endl; for(int i=str[x].length();i>0;i--) { for(int j=0;j<str[x].length()-i+1;j++) { int l; string str1=str[x].substr(j,i); string str2=str1; reverse(str2.begin(),str2.end()); for(l=0;l<n;l++) { if(str[l].find(str1)==-1&&str[l].find(str2)==-1) break; } if(l==n) { maxx=str1.length(); ok=1; break; } } if(ok) break; } cout<<maxx<<endl; } return 0;}
阅读全文
0 0
- Substrings
- Substrings
- Substrings
- Substrings
- Substrings
- Substrings
- Substrings
- POJ1226 Substrings
- HDOJ1238 Substrings
- poj1226 Substrings
- Substrings hdu
- HDU Substrings
- HDU1238 Substrings
- hdu1238 Substrings
- HDU1238:Substrings
- HDU1238 Substrings
- POJ1226--Substrings
- Good Substrings
- Jmeter接口测试
- Toast、Onclick、匿名类、返回上一层
- JAVA和MySQL实现分页和页面跳转指定当前显示页数的问题
- python + appnium 做android自动化测试
- 简历
- Substrings
- hdu3577-Fast Arrangement 线段树区间覆盖
- React登陆账号之后返回之前的页面
- PAT甲级 1023
- mpc-discovery-eureka(服务注册中心)
- mysql开启远程访问权限
- 关于spark-submit 使用yarn-client客户端提交spark任务的问题
- 关于keil5.20使用过程中找不到对应flash算法的解决方案
- unbuntu下右键在终端中打开