Bailian3754 字符环【字符串】

3754:字符环
总时间限制: 1000ms 内存限制: 65536kB
描述
有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。

输入
一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255，且不包含空格等空白符。
输出
输出一个整数，表示这两个字符环上最长公共字符串的长度。
样例输入
ABCEFAGADEGKABUVKLM MADJKLUVKL
样例输出
6

问题链接：Bailian3754 字符环
问题简述：（略）
问题分析：字符串处理问题，暴力匹配一下，求个最值。循环字符串，使用模除运算来实现。题解分别用C语言和C++语言写了2个版本。如果想加快速度，则需要用基于KMP算法来实现，需要考虑一下字符环。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian3754 字符环 */

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int ans = 0;
    string s1, s2;
    cin >> s1 >> s2;
    int len1 = s1.length();
    int len2 = s2.length();
    int minlen = min(len1, len2);
    for(int i = 0; i < len1; i++)
        for(int j = 0; j < len2; j++) {
            int k1 = i, k2 = j, cnt = 0;
            while(s1[k1] == s2[k2]) {
                cnt++;
                k1 = (k1 + 1) % len1;
                k2 = (k2 + 1) % len2;
                if(cnt >= minlen) break;
            }
            ans = max(ans, cnt);
        }
    cout << ans << endl;

    return 0;
}

AC的C语言程序如下：

/* Bailian3754 字符环 */

#include <stdio.h>
#include <string.h>

#define N 255
char s1[N + 1], s2[N + 1];

int main()
{
    int ans = 0;
    scanf("%s%s", s1, s2);
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int minlen, i, j;
    if(len1 < len2) minlen = len1;
    else minlen = len2;
    for(i = 0; i < len1; i++)
        for(j = 0; j < len2; j++) {
            int k1 = i, k2 = j, cnt = 0;
            while(s1[k1] == s2[k2]) {
                cnt++;
                k1 = (k1 + 1) % len1;
                k2 = (k2 + 1) % len2;
                if(cnt >= minlen) break;
            }
            if(cnt > ans) ans = cnt;
        }
    printf("%d\n", ans);

    return 0;
}