站外求助或条
  • 板块学术版
  • 楼主Dark_Dancer
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/28 20:48
  • 上次更新2024/11/28 22:15:05
查看原帖
站外求助或条
977549
Dark_Dancer楼主2024/11/28 20:48

站外题不会,求助或求条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;
}
2024/11/28 20:48
加载中...