用python写以下题目的代码，传说魔镜可以把任何接触镜面的东西变成原来的两倍，不过增加的那部分是反的。例如，对于字符串XY，若把Y端接触镜面，则魔镜会把这个字符串变为XYYX；若再用X端接触镜面，则会变成XYYXXYYX。对于一个最终得到的字符串（可能未接触魔镜），请输出没使用魔镜之前，该字符串最初可能的最小长度。 输入格式: 测试数据有多组，处理到文件尾。每组测试输入一个字符串（长度小于100，且由大写英文字母构成）。 输出格式: 对于每组测试数据，在一行上输出一个整数，表示没使用魔镜前，最初字符串可能的最小长度。 输入样例: XYYXXYYX XYXX 输出样例: 2 4

while True:
    try:
        s = input().strip()
        n = len(s)
        res = n
        for i in range(n):
            # 以i为轴，向两边扩展，找到最短的原始字符串
            j = 1
            while i - j >= 0 and i + j < n and s[i-j:i+j+1] == s[i-j:i+j+1][::-1]:
                j += 1
            if i - j < 0 and i + j >= n: # 已经找到原始字符串
                res = min(res, n + i + 1)
                break
            if i - j < 0: # 原始字符串在左边
                res = min(res, n + i - j + 1)
            else: # 原始字符串在右边
                res = min(res, n + i - j)
        print(res)
    except:
        break

思路：

题目要求求出最小长度的原始字符串，可以考虑从每个字符开始向两边扩展，找到最短的原始字符串的长度，然后取最小值即可。因为魔镜的作用，可以把字符串分为两部分，一部分是原始字符串，另一部分是反转的增量部分。因此，我们可以枚举每个字符，以该字符为轴，向两边扩展，找到最短的原始字符串的长度。具体实现时，可以维护一个变量 $res$，表示目前找到的最小长度，每次扩展时，更新 $res$ 即可。注意，为了方便处理，可以把原始字符串看成在字符串的右边，这样就不用特判左边和右边的情况了。