L - 最长回文子串

题目描述：

输入一个字符串Str，输出Str里最长回文子串的长度。

回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。

串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串
例如 abc 这个串的子串：空串、a、b、c、ab、bc、abc

Input

输入Str（Str的长度 <= 1000)

Output

输出最长回文子串的长度L。

Sample Input

daabaac

Sample Output

5

---------------------------------------------------------------------------------------------------------------------------------

主要思路是

逐一遍历每个子字符串, 然后判断该字符串是否为回文数，

例如abcd

逐一判断ab, abc, abcd, bc, bcd, cd.

如果是，再看该字符串的长度是否比现有的最长长度更长，更长时更新max值。

判断回文数时，只要将字符串的前半部分和后半部分的倒序比较， 一致即可

主要代码如下

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int Is_Hws(string a)  //判断回文数的函数
{
	int flag=1;
	int n=a.size();
	for(int i=0;i<n/2;i++)
	{
		if(a[i]!=a[n-i-1])  //对比第i个和倒数第i个
			flag=0;         //不一致时回文数标志变为0
	}
	if(flag==1)return 1;
	else return 0;
}
int main()
{
	string a;
	cin>>a;
	int max=0;
	for(int i=0;i<a.size();i++) //逐个遍历子字符串
	{
		for(int j=2;j<=a.size()-i;j++)
		{
			if(Is_Hws(a.substr(i,j))==1)//用substr截取从下标i开始往后的j个字符
				if(max<j)
					max=j; //发现更长回文数时更改max值
		}
	}
	cout<<max;
}