【题目描述】
如果一个字符串由两个相同字符串连接而成,就成这个字符串是偶串。例如“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。
官方的方法更简洁,更快速。条理清晰。