zoukankan      html  css  js  c++  java
  • nyoj 264-国王的魔镜 (string[-1:-int(str_len/2+1):-1])

    264-国王的魔镜


    内存限制: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;
  • 相关阅读:
    A+B Problem
    迭代平方根
    猴子报数
    分数求和
    猴子吃桃
    钻石
    杨辉三角形
    MYSQL 5.7 修改密码、登录问题
    SQL 语句 explain 分析
    重构CMDB,避免运维之耻
  • 原文地址:https://www.cnblogs.com/GetcharZp/p/9335529.html
Copyright © 2011-2022 走看看