偶串问题-牛客三模

【题目描述】

如果一个字符串由两个相同字符串连接而成，就成这个字符串是偶串。例如“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 200using 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);}elseputs(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。

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