D. 【例题4】字符串环

解析

字符串的操作，可以用函数解决这个问题
$$s2.find(s1.substr(i,j))$$
在s2中查找s1中$i$到$j$第一次出现的位置

substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。

Code

#include <bits/stdc++.h>
using namespace std;

int len1, len2, ans;
string te, tr, s1, s2;

int main ()
{
	cin >> te >> tr;
	s1 = te + te; s2 = tr + tr;
	len1 = s1.length (); len2 = s2.length ();
	if (len1 < len2)
	{
		swap (s1, s2);
		int t = len1; len1 = len2, len2 = t; 
	}
	for (int i = 0; i < len1 / 2; ++ i)
		for (int j = 1; j <= len2 / 2; ++ j)
		{
			int f = s2.find (s1.substr (i, j));
			if (f != -1)
			 if (j > ans) 
			  ans = j; 
		}
	cout << ans << endl;
	return 0;
}