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;
        }
    }
  • 相关阅读:
    Unity—Json2
    Unity—Json1
    windows 命令行报错:file(s) not in client view
    winform listbox 使用DrawMode使用OwnerDrawVarialbe或OwnerDrawFixed无水平滚动条
    windows 命令行使用p4
    winform listbox增加鼠标双击事件
    lua5.3+luasocket
    centos 安装glide工具(golang)笔记
    centos 安装golang笔记
    centos安装redis,并设置开机自动启动项
  • 原文地址:https://www.cnblogs.com/xiongqiangcs/p/3640647.html
Copyright © 2011-2022 走看看