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

【例题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);
} 

猜你喜欢

转载自blog.csdn.net/qq_39940018/article/details/113172202
今日推荐