标签:pytho 难度 lang 部分 tle 复制 英文字母 lan span
内存限制:64MB
时间限制:3000ms
特判: No
通过数:13
提交数:25
难度:1
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
第一行是一个整数N(N<=10)表示测试数据的组数) 每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
2 ABBAABBA A
2 1
python AC:
T = int(input()) for i in range(T): my_str = input() while True: str_len = len(my_str) if str_len & 1: print(str_len) break; str1 = my_str[0:int(str_len/2)] str2 = my_str[-1:-int(str_len/2 + 1):-1] if str1 == str2: my_str = str1 else: print(len(my_str)) break;
nyoj 264-国王的魔镜 (string[-1:-int(str_len/2+1):-1])
标签:pytho 难度 lang 部分 tle 复制 英文字母 lan span
原文地址:https://www.cnblogs.com/GetcharZp/p/9335529.html