我真的会蟹掉 2022-12-31 23:27 采纳率: 40%
浏览 124
已结题

输出答案没有问题,但显示时间超限怎么解决

M队长几经辗转成为了学院组织的邪恶科学家。有一天他在研究FEV强制进化病毒。他发现FEV病毒有一种神奇的复制模式。FEV病毒进入生物体内,会将有害DNA片段注入宿主DNA,并在宿主的DNA上进行复制。

为了简化说明该过程,我们把有害DNA片段抽象成1~26个小写拉丁字母的字符串S1。假设初始片段为ab,那么他会自我镜像复制并连接成为abba的字符串,复制若干次可能变成abbaabba。

现在M队长会给你复制之后的字符串S2,请你帮助他推断出初始串的可能最短长度。

  • 写回答

7条回答 默认 最新

  • 小猫咪永不服输 2023-01-02 15:44
    关注
    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        string str;
        cin>>str;
        int n;
        n=str.length();
        while(n%2==0)
        {
            for(int i=0;i<n/2;i++)
            {
                if(str[i]!=str[n-1-i])
                {
                    cout<<n<<endl;
                    return 0;
                }
            }
            n=n/2;
        }
        cout<<n<<endl;
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?

问题事件

  • 系统已结题 1月10日
  • 已采纳回答 1月2日
  • 创建了问题 12月31日

悬赏问题

  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)
  • ¥15 AIC3204的示例代码有吗,想用AIC3204测量血氧,找不到相关的代码。