zoukankan      html  css  js  c++  java
  • 偶串

                  如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。
    牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。

    输入:abaababaab
    输出:6
    #include<iostream>
    #include<string>
    using namespace std;
     
    bool IsDoubleString(string str)
    {
        if (str.size()%2==1)
        {
            return false;
     
        }
        string s1 = str.substr(0, str.size() / 2);
        string s2 = str.substr(str.size() / 2 );
        if (s1==s2)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
     
    int main()
    {
         
        string str;
        while (getline(cin,str))
        {
            int count=0;
            string s;
            for (int i = str.size()-1; i >0; i--)
            {
                 s = str.substr(0, i);
                if (IsDoubleString(s))
                {
                    count = i;
                    break;
                }
            }
            cout << count;
        }
        return 0;
    }
    

      



  • 相关阅读:
    免费在线PDF处理工具 PDF Candy
    免費線上接收簡訊多國手機門號
    Ubuntu在线体验
    进入网站自动加自己为QQ好友代码
    whmcs模板路径
    whmcs语言汉化路径
    移动硬盘文件或目录损坏且无法读取怎么修复
    WordPress博客插入直播源
    设计模式总结
    JQuery+EasyUI弹窗代码
  • 原文地址:https://www.cnblogs.com/Czc963239044/p/7239738.html
Copyright © 2011-2022 走看看