力扣刷题记录 -- JAVA---131--647. 回文子串

最新推荐文章于 2024-06-14 05:44:12 发布

@白圭

最新推荐文章于 2024-06-14 05:44:12 发布

阅读量29

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133076118

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int countSubstrings(String s) 
    {
         int i,j;
         int result = 0;
        
         //左下 到  右上
         //从下到上  从左到右遍历
         //result统计结果   
         //dp[i][j] 存储true 和false
         int length = s.length();

         boolean[][] dp = new boolean[length][length];
         
         for(i=length-1;i>=0;i--)
         {
             for(j=i;j<length;j++)
             {
                 if(s.charAt(i) == s.charAt(j))
                 {
                     // a aa
                     if(j-i<=1)
                     {
                         dp[i][j] = true;
                         result++;
                     }
                     //看内部等不等
                     else if(dp[i+1][j-1] == true)
                     {
                         dp[i][j] = true;
                         result++;
                     }
                 }
             }
         }


         
         return result;
    }
}