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;
    }
    

      



  • 相关阅读:
    POJ2774 Long Long Message
    Lyndon Word相关
    后缀自动机(SAM)
    后缀数组(SA)
    [THUSC2016]补退选
    [HNOI2008]GT考试
    CF1080E Sonya and Matrix Beauty
    [JSOI2008]火星人
    两道FFT题目略解
    网络流概念+EdmondKarp算法+Dinic(Dinitz)
  • 原文地址:https://www.cnblogs.com/Czc963239044/p/7239738.html
Copyright © 2011-2022 走看看