OPENJUDGE 1.7 30:字符环
2017-02-17 13:30
183 查看
30:字符环
查看描述
有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。
输入一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符。输出输出一个整数,表示这两个字符环上最长公共字符串的长度。样例输入
ABCEFAGADEGKABUVKLM MADJKLUVKL
样例输出
6
题目分析:
在C++中无法使一个字符串首尾相连,但我们可以利用字符串各元素的编码,当循环到字符串的最后一个元素时,就自动的把它转为第一个元素,便达到了首尾相连的效果。使用字符串时,应该习惯于使用更高效的 “string” 类型。
程序样例(非最优,如有更好,请回复):
//1.7 27
//2017-1-26
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
int lena=a.size(),lenb=b.size(),tot=0;
if(lena>lenb) //即b可能是a的子串
{
for(int i=0;i<lena;i++)
{
for(int j=0;j<lenb;j++)
{
if(a[i]==b[j])
{
int stot=0;
for(int m=i,n=j,p=0;p<lenb;p++,m++,n++)
{
if(m==lena) //a循环到末尾
m=0; //回到第一个元素
if(n==lenb) //b循环到末尾
n=0; //回到第一个元素
if(a[m]!=b
)
break;
else
stot++;
}
tot=stot>tot? stot:tot; //取最大值
}
}
}
}
else //即a可能是b的子串
{
for(int i=0;i<lenb;i++)
{
for(int j=0;j<lena;j++)
{
if(b[i]==a[j])
{
int stot=0;
for(int m=i,n=j,p=0;p<lena;p++,m++,n++)
{
if(m==lenb) //b循环到末尾
m=0; //回到第一个元素
if(n==lena) //a循环到末尾
n=0; //回到第一个元素
if(b[m]!=a
)
break;
else
stot++;
}
tot=stot>tot? stot:tot; //取最大值
}
}
}
}
cout<<tot;
return 0;
}
相关文章推荐
- AC日记——字符环 openjudge 1.7 30
- AC日记——统计数字字符个数 openjudge 1.7 01
- AC日记——找第一个只出现一次的字符 openjudge 1.7 02
- AC日记——字符替换 openjudge 1.7 08
- 30:字符环
- AC日记——潜伏着 openjudge 1.7 11
- OpenJudge 6252 带通配符的字符串匹配
- AC日记——加密的病历单 openjudge 1.7 12
- AC日记——紧急措施 openjudge 1.7 22
- 第8周 C语言及程序设计提高例程-30 字符和字符串处理函数
- 若有字符串"I have 30 girl fridends.",要求输出删除字符'0'之后的字符串内容
- AC日记——将字符串中的小写字母换成大写字母 openjudge 1.7 13
- Openjudge 1.7 35:字符串的展开
- AC日记——大小写字母互换 openjudge 1.7 14
- AC日记——单词的长度 openjudge 1.7 24
- AC日记——字符串P型编码 openjudge 1.7 31
- C语言及程序设计提高例程-30 字符和字符串处理函数
- python cookbook 学习笔记 -- 1.7 将字符串逐字符或逐词反转
- 1.7_02:找第一个只出现一次的字符
- c/c++,输入一个字符 2014-11-20 07:00 30人阅读 评论(0) 收藏