7-12 最长对称子串

7-12 最长对称子串

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;

int main()
{
    int i=0,j=0,k,a=1,len;
	string str;
	getline(cin,str);
	len=str.size();
    for(i=1;i<len;i++)
	{
		if(str[i-1]==str[i+1])//ABA型对称
		{
			for(j=1;str[i-j]==str[i+j]&&i-j>=0&&i+j<len;j++);//避免越界
			if(a<2*j-1) a=2*j-1;
		}

		if(str[i-1]==str[i])//AABB型对称（注意）
		{
			for(j=1;str[i-j]==str[i+j-1]&&i-j>=0&&i+j-1<len;j++);
			if(a<2*j-2) a=2*j-2;
		}
    }
    cout<<a;//测试存在"a=1"的情况
    return 0;
}