标签：false string int day2 bp maxLength include

问题描述：

#include <iostream>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <stdio.h>
using namespace std;
class Solution {
public:
    string longestPalindrome(string s) {
        int length = s.size(), maxLength = 1, Begin = 0;
        const int N = 1000;
        bool bp[N][N];
        memset(bp,false,sizeof(bp));//C++默认的二维数组就是false，写着一句话是为了强调我们初始化二维数组的内容是false

        for(int i = 0;i < length;++i)
        {
            bp[i][i] = true;
        }
        for(int i = 0;i < length;++i)
        {
            for(int j = 0;j <= i;++j)
            {
                if(s[i] != s[j])
                {
                    bp[i][j] = false;
                }
                else
                {
                    if(i - j <= 2)
                    {
                         bp[i][j] = true;
                    }
                    else
                    {
                        bp[i][j] = bp[i-1][j+1];
                    }
                }
                if(bp[i][j] && (i - j + 1) > maxLength)
                {
                    maxLength = i - j + 1;
                    Begin=j;
                }
            }
        }
        return s.substr(Begin, maxLength);
    }
};

int main(int argc, char *argv[])
{
    Solution S;
    string s;
    cin >> s;
    string maxSubstring = S.longestPalindrome(s);
    cout << maxSubstring;
    return 0;
}

心得：

1. string.substr(开始位置，截取长度)

2. 动态规划问题解决的是问题与子问题是同一类型的问题，但是问题的规模是越来越小的，这时候可以考虑使用动态规划的

标签：false,string,int,day2,bp,maxLength,include
来源： https://www.cnblogs.com/boost/p/16310561.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。