OPENJUDGE 1.7 30：字符环

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[n])
							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[n])
							break;
						else
							stot++;
					}
					tot=stot>tot? stot:tot; //取最大值
				}
			}
		}
	}
	cout<<tot;
	return 0;
}