我真的会蟹掉 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 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?