c语言实现xrf的镜子

下面是 C 语言实现 xrf 的镜子的程序。假设原始项链的长度为 `n`，给定的项链为 `t`，则程序会输出原始项链可能的最小长度。

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

int main() {
    char s[201], t[201];
    scanf("%s", t);
    int n = strlen(t) / 2;
    for (int i = 0; i < n; i++) {
        // 枚举断点 i
        strncpy(s, t, i); // 复制 s[0:i]
        strncpy(s+i, t+n, n); // 复制 s[i:n]
        strncpy(s+i+n, t, i); // 复制 s[i+n:]
        s[i+n] = '\0';
        // 使用镜子
        for (int j = i+n-1; j >= i; j--) {
            s[j+i+n-j-1] = (s[j] == 'A' ? 'B' : 'A');
        }
        // 判断是否相等
        if (strcmp(s, t) == 0) {
            printf("%d\n", i);
            return 0;
        }
    }
    printf("%d\n", n);
    return 0;
}

注意，这个程序假设项链长度是偶数，并且项链中只包含字符 `'A'` 和 `'B'`。如果项链长度是奇数，可以将项链复制一遍，然后在判断相等时只考虑其中一个复制品。