再也不怕回文字符串的dp了

7.29面 tiktok测开一面

采用例题+自己理解的方式解决这个系列的问题

第一题：回文字符串的个数

递归五部曲：

s.charAt(i)！=s.charAt(j)不用看了

s.charAt(i)==s.charAt(j)：

• "a","aa" 这一种长度小于2的肯定是的
• "a???a" 这种只能看中间的是否是回文字符串了所以和f[i+1][j-1]有关

递归顺序，根据地推公式，需要从左下往右上推，所以横排倒序，竖排正序

5.举例推导dp数组 6->2 9->4 10->5

class Solution {

    public int countSubstrings(String s) {

        int len = s.length();

        int ans = 0;

        boolean[][] f = new boolean[len][len];
        for(int i=len-1;i>=0;i--){

            for(int j = i;j=0;i--){

            for(int j=i;j