最长的回文子串

方法一、思路:
1、以i为中心，比较左右的值是否相等；
2、i从0循环到最大值；此为大循环；
3、j为从0到i的小循环；判断[i-j,i+j];是不是回文数；
	是的话 就循环，计算current_counts=2*j+1;
	如果这个不是的话，跳出次循环进入下一个循环；
4、j从0到i的小循环；判断[i-j,i+j+1];是不是回文数；
	是的话继续循环；计算current_counts=2*j+2;
	不是回文数则退出循环，更新i的值；
	int current_counts=0;
	for(int i=0;i<n;i++)//大循环，从头往后走；
	
    {
      	for(int j=0;j<=i&&i+j<length;j++)//以i为中心的距离j位是否相等；
		{
			if(str[i-j]!=str[i+j])//奇数个；不相等跳出小循环；进入j的另一个循环
				break;
     		 current_counts=2*j+1;//当前的回文长度；
		}
		if(current_counts>max)
  			max=current_counts;
      for(int j=0;j<=i&&(i+j+1)<length;j++)
      {
        if[str[i-j]!=str[i+j+1]]//偶数个；如果不等跳出j的次循环，进入另一个循环
          break;
      	current_counts=2*j+2;//当前的回文长度；
      }
      if(current_counts>max)
        max=current_counts;
    }
return max;

方法二、动态规划的思路；  此时的状态仅仅与上一个状态有关；
1、找出公式：dp[i][j]应该为一个bool值的数组，判断是不是回文数，是的话
			length=i-j+1；
			if(i==j)  dp[i][j]=true;
			if(j==i-1) dp[i][j]=(str[i]==str[j]);
			if(i>j+1)  dp[i][j]=(str[i]==str[j])&&dp[i-1][j+1];
			
完整的代码：
int  get_the_max_length_DP(char *str, int n)
{
	if (str == nullptr || n <= 0)//非法的输入的时候；
		return 0;
	vector<vector<bool> >dp(n, vector<bool>(n,false));//创建一个动态优化的数组，并初始化；
	int max = 1;//最大的长度；
	int start = 0;//开始的结点；

	for (int i = 0; i < n; i++)//区间的终点i；
	{
		for (int j = 0; j <= i; j++)//从第j到第i个结点之间查找；区间的起点j；
		{
          /*if (i == j)  dp[j][i] = true;
			if (j == i - 1) dp[j][i] = (str[i] == str[j]);
			if (i>j + 1)  dp[j][i] = (str[i] == str[j]) && dp[j + 1][i - 1];*/
			if (i-j==1||i==j)//具体情况的分析，i==j，与i=j+1；
				dp[j][i] = (str[i] == str[j]);
			else if (i>j + 1)
				dp[j][i] = (str[i] == str[j]) && dp[j+1][i - 1];
			if (dp[j][i]&&max<(i-j+1))//当dp存在的时候再比较此时的长度 与最大值比较；看看是更新最大值；
			{
				max = i - j + 1;
				start = j;
			}
		}
	}
	return max;
}