华为oj 字符串运用-密码截取

这道题的主要思路在于确定有两种形式的对称，一种是直接对象比如ABBA，另外一种是中间存在一个对称轴的兑现比如bab.所以对于这两种形式需要分别处理，对每个字符查看当前是否满足对称中间的要求，然后向两边查找最长的值，最后两种情况得到的值进行对比取最大值即可。

#include<iostream>
#include<string>
using namespace std;

void getMax1(string s,int &type1) //对称的中间有值
{
int len = s.length();
if(len==1)
type1 = 1;
else
{
for(int i=0;i<len;i++)
{
int j = i-1;
int k = i+1;
if(j>=0&&k<len&&s[j]==s[k])
{
int temp = 1;
int left = j-1;
int right = k+1;
while(left>=0&&right<len)
{
if(s[left]==s[right])
{
++temp;
--left;
++right;
}
else
break;
}
if(type1<2*temp+1)
type1 = 2*temp+1;
}
}
}
}

void getMax2(string s,int &type2) //直接对称
{
int len = s.length();
for(int i=0;i<len;i++)
{
int j = i+1;
if(j<len && s[i] == s[j])
{
int temp = 1;
int left = i-1;
int right = j+1;
while(left>=0&&right<len)
{
if(s[left] == s[right])
{
++temp;
--left;
++right;
}
else
break;
}
if(type2<2*temp)
type2 = 2*temp;
}
}
}

void getMaxLength(string &s)
{
int type1 = 0,type2 = 0;
getMax1(s,type1);
getMax2(s,type2);
if(type1>type2)
cout<<type1<<endl;
else
cout<<type2<<endl;
}

int main()
{
string s;
while(getline(cin,s))
{
getMaxLength(s);
}
return 0;
}