偶串问题-牛客三模

【题目描述】

如果一个字符串由两个相同字符串连接而成，就成这个字符串是偶串。例如“xyzxyz”和“aaaaaa”是偶串，但是“ababab”和“xyzxy”却不是。

现给你一个只包含小写字母的偶串s，你可以从字符串s的末尾删除1个或者多个字符，保证删除之后的字符串还是一个偶串，想知道删除之后得到最长偶串的长度是多少。

【输入】

输入包含一个字符串s，字符串长度length（2<=length<=200）,保证s是一个偶串且由小写字母构成。

【输出】

输出一个整数，表示删除之后能得到的最长偶串长度是多少，保证测试数据非零解。

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>

#define MAX 200
using namespace std;

bool Judge_Odd(char str[],int n)
{
	for (int i=0,j=n/2;j<n;i++,j++)
	{
		if (str[i] != str[j])
		return false;
	}
	return true;
}
int Delete_Odd(char str[],int n)
{
	

	for (int i=n-1;i>0; )
	{
		if (Judge_Odd(str,i)==0)
		{
			i--;
		}
		else 
		{
			return i;
			break;
		}
	}
}
int INPUT_CHAR(char in[])
{
	cout<<"Please Input Here:";
	gets(in);

	int n=strlen(in);
	if (n<2)
	{
		cout<<"INPUT ERROR!"<<endl;
		INPUT_CHAR(in);
	}
		
	else
		puts(in);
	cout<<"n="<<n<<endl;
	for(int i=0;i<n;i++)
	{
		if (in[i]<'a' || in[i]>'z')
		{
			cout<<"INPUT ERROR!"<<endl;
			INPUT_CHAR(in);
		}
	}
	return n;
}

void main()
{
	char s[MAX];
	int index = Delete_Odd(s,INPUT_CHAR(s));
	cout<<index<<endl;
	for (int i=0;i<index;i++)
	{
		cout<<s[i];
	}
	cout<<endl;
	system("pause");
}

官方答案：

void main()
{
	string s;
	cin >> s;

	for (int slen=(s.size()-1)/2;slen>=1;slen--)
	{
		bool is_even_str = true;
		for (int i=0;i<slen;i++)
		{
			if (s[i] != s[slen+i])
			{	
				is_even_str = false;
				break;
			}
		}
		if (is_even_str)
			cout<<(slen*2)<<endl;
	}
	
	system("pause");
}

因为已知输入已经是满足条件的偶串了，所以对半对称，应该从对半左边那个开始向左开始比较，故slen=(n-1)/2。

官方的方法更简洁，更快速。条理清晰。