代码随想录Day59 | 647. 回文子串 | 516. 最长回文子序列

647. 回文子串

        

class Solution {
public:
    int countSubstrings(string s) {
        int sum=0;
        int n=s.size();
        vector> f(n+1,vector(n+1,0));//表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串。初始值为0.
        for(int i = n-1;i>=0;i--){
            for(int j=i;j

516. 最长回文子序列

class Solution {
public:
    int longestPalindromeSubseq(string s) {
        int n=s.size();
        vector> f(n,vector(n,0)); //f[i][j]:从第i到j个字符回文串的最长长度
        for(int i=0;i=0;i--){
            for(int j=i+1;j