偶串--牛客网（秋招备战专场三模）-C++方向

题目描述：由两个完全一样的字符串组成的字符串称之为偶串，输入一个字符串，从末尾去掉若干个字符，还能构成偶串，问构成偶串的最大长度

解题思路：本题偶串，字符个数肯定为偶数个，从末尾开始删除，每次也必须删除偶数个才能保证可能为偶串，因此删除2 4 6 等等
定义start为起始位置，mid为偶串中的右部分串的起始点，每次从末尾去掉2个，然后更新mid，d（删除个数），然后判断是否为偶串，是则结束，输出s.size()-d，不是，则继续查找，直到结束

#include <iostream>
#include <string.h>
using namespace std;
bool isOUchuan(string str,int start1,int start2)
{
    int end = start2;
    //cout<<end<<endl;
    bool flag = true;
    while(start1 < end)
    {
        if(str[start1] != str[start2])
        {
            flag = false;
            break;
        }
        start1++;
        start2++;
    }
    /*if(flag)
        cout<<"true"<<endl;
    else
        cout<<"false"<<endl;*/
    return flag;
}
int main()
{
    string s;
    cin>>s;
    int start = 0;
    int n = s.size();
    int mid = (start+n)/2;
    int d = 2;
    n = n - d;
    while(n>0)
    {
        //cout<<"mid"<<mid<<endl;
        if(isOUchuan(s,start,mid-1))
        {
            break;
        }
        else
        {
            d +=2;
            mid = mid-1;
            n = n - 2;
        }
    }
    cout<<s.size()-d<<endl;
    return 0;
}