30:字符环( 1.7编程基础之字符串)
来源:互联网 发布:数组 push 编辑:程序博客网 时间:2024/06/09 18:49
30:字符环
总时间限制: 1000ms 内存限制: 65536kB
描述
有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。
输入
一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符。
输出
输出一个整数,表示这两个字符环上最长公共字符串的长度。
样例输入
ABCEFAGADEGKABUVKLM MADJKLUVKL
样例输出
6
#include<iostream>#include<string.h>using namespace std;//http://noi.openjudge.cn/ch0107/30///用了3重循环,开始竟然把%写成了/,结果一直错。//注意两个字符串所有字符都相同的情况,会出现超时,所以要加一个限制的break int len1,len2,cnt=0;char a[300],b[300];int main(){ cin>>a>>b; len1=strlen(a); len2=strlen(b); for(int i=0;i<len1;i++){ for(int j=0;j<len2;j++){ int k1=i,k2=j,t=0; while(a[k1]==b[k2]){ k1=(k1+1)%len1; // k2=(k2+1)%len2; t++; if(t>=min(len1,len2)){ break;//避免一直循环 } } cnt=max(cnt,t); } } cout<<cnt<<endl;}
阅读全文
0 0
- 30:字符环( 1.7编程基础之字符串)
- 02:找第一个只出现一次的字符(1.7编程基础之字符串)
- 05:输出亲朋字符串( 1.7编程基础之字符串)
- 26:字符串最大跨距(1.7编程基础之字符串)
- Swift编程基础(二):字符与字符串
- 28:单词倒排( 1.7编程基础之字符串)
- 03:基因相关性(1.7编程基础之字符串)
- 06:合法 C 标识符(1.7编程基础之字符串)
- 09:密码翻译( 1.7编程基础之字符串)
- 34:回文子串(1.7编程基础之字符串)
- 19:字符串移位包含问题(1.7编程基础之字符串)
- C++基础之字符数组和字符串
- C++基础之字符数组和字符串
- Java基础编程之统计字符个数
- NOI题解(1.7编程基础之字符串)(待补全)
- 1.7编程基础之字符串:06合法 C 标识符
- objective-c 编程基础(3.4 Foundation框架之字符串)
- Delphi编程基础 之 字符串篇
- Git 分支管理
- 容器编排Kubernetes之kube-dns源码解读
- css的网页布局
- leetcode 44. Wildcard Matching
- 三星S5P4418核心板,ARM Cortex-A9架构
- 30:字符环( 1.7编程基础之字符串)
- 网易堆棋子(%60通过率,超内存)
- 常用meta整理
- 站点管理平台化
- Spring-cloud微服务学习入门教程
- PPT组件Aspose.Slides V17.8发布 | 支持PP2010 PPTX与嵌入式视频
- js函数重载方法1---待 未看懂
- opencv全景图拼接
- hi这大概是我成为程序员的第一步