【ybtoj】【字符串】【例题4】字符串环

---

Link

传送门
题目

---

解题思路

a = a + a，b = b + b，在自己后面接上自己，达到环的效果
暴力一个字母一个字母匹配

---

Code

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

string a, b;
int ans, now;

int main() {
	cin >> a >> b;
	if (a.size() < b.size())
		swap(a, b);
	a = a + a;
	b = b + b;
	for (int i = 0; i < a.size() - 1; i++) {
		now = 0;
		for (int j = i, k = 0; k < b.size(); j++, k++) {
			if (a[j] == b[k])
				now++;
			else {
				ans = max(ans, now);
				now = 0;
			}
		}
	}
	printf("%d", ans);
}