站外题不会,求助或求条88分代码 网址:https://517coding.com/problemsets/4/problems/1440 求条代码:
#include <bits/stdc++.h>
using namespace std;
string a[510], b[510];
int main() {
cin >> a[0] >> b[0];
a[0] += a[0];
b[0] += b[0];
int mxlen = 0;
string ret;
int lena = a[0].size();
int lenb = b[0].size();
int n = min(lena, lenb);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
int k = 0;
int enda = lena - i;
int endb = lenb - j;
int minend = min(enda, endb);
for (k = 0; k < minend; k++) {
if (a[0][i + k]!= b[0][j + k]) {
break;
}
}
if (k > mxlen) {
mxlen = k;
ret.clear();
for (int m = 0; m < k; m++) {
ret += a[0][i + m];
}
}
}
}
cout << ret.size() << endl;
return 0;
}