回文子串 每日温度 接雨水

647. 回文子串

力扣题目链接

dp[i,j] 表明子串下标i到j 这一段是不是回文子串

如果s【i】和s【j】相同

dp【i+1】【j-1】也是回文串的话 （等于true）

那么dp【i】【j】也是回文串 =true

定义一个bool二维数组

遍历顺序是从下到上 从左到右

因为dp【i】【j】是通过dp【i+1】【j-1】推出来的

i从最后一个开始 j从i开始 因为【i，j】 

j保持大于等于i

class Solution {
public:
    int countSubstrings(string s) {
        vector<vector<bool>> dp(s.size(), vector<bool>(s.size(), false));