zoukankan      html  css  js  c++  java
  • ACM 国王的魔镜

    国王的魔镜

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:1
     
    描述
    国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。

    比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。

    给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。

     
    输入
    第一行是一个整数N(N<=10)表示测试数据的组数)
    每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
    输出
    每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
    样例输入
    2
    ABBAABBA
    A
    样例输出
    2
    1

    #include <iostream>
    #include <string>
    
    using namespace std;
    
    bool isMirroring(const string &str){
        if (str.length()%2) return false;
        int left = 0, right = str.length()-1;
        while (left <= right) {
            if (str[left++]!=str[right--]) return false;
        }
        return true;
    }
    
    int main(){
        int n;
        cin >> n;
        for(int icase = 0 ; icase < n; ++icase){
            string str;
            cin >> str;
            while (isMirroring(str)) {
                str = str.substr(0,str.length()/2);
            }
            cout<<str.length()<<endl;
        }
    }
  • 相关阅读:
    封装好的AFN网络请求框架和MBProgress
    iOS定时器的使用
    iOS去除导航栏和tabbar的1px横线
    移动端加解密
    改变字符串中部分字符传的字体大小和颜色
    关于NSLog
    ipad开发:二维码扫描,摄像头旋转角度问题解决办法
    iOS-图文表并茂,手把手教你GCD
    计算富文本的高度
    jsp打印
  • 原文地址:https://www.cnblogs.com/xiongqiangcs/p/3640647.html
Copyright © 2011-2022 走看看