ybtoj·字符串环【字符串】

Description–

高效进阶「字符串算法」第1章 字符串处理课堂过关 例题4

---

代码–

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int ans;
string a, b;

int main()
{
	cin >> a >> b;
	if ((int)a.size() < (int)b.size()) swap(a, b);
	for (int i = 0; i < (int)a.size(); ++i)
	{
		string aa = a.substr(i, (int)a.size()) + a.substr(0, i);
		for (int j = 0; j < (int)b.size(); ++j)
		{
		    int t = 0;
			string bb = b.substr(j, (int)b.size()) + b.substr(0, j);
			for (int k = 0; k < (int)b.size(); ++k)
			{
				if (aa[k] != bb[k]) break;
			    t++;
			}
			ans = max(ans, t);
		}
	}
	cout << ans;
	
	return 0;
}